数据结构李春葆习题与解析文档格式.docx
- 文档编号:14252028
- 上传时间:2022-10-20
- 格式:DOCX
- 页数:28
- 大小:86.83KB
数据结构李春葆习题与解析文档格式.docx
《数据结构李春葆习题与解析文档格式.docx》由会员分享,可在线阅读,更多相关《数据结构李春葆习题与解析文档格式.docx(28页珍藏版)》请在冰豆网上搜索。
C.分析算法的效率以求改进D.分析算法的易懂性和文档性
2A.空间复杂度和时间复杂度B.正确性和简单性
C.可读性和文档性D.数据复杂性和程序复杂性
6.计算机算法指的是C,它必须具备输入、输出和B等5个特性。
1A.计算方法B.排序方法C.解决问题的有限运算序列
D.调度方法
2A.可执行性、可移植性和可扩充性B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性D.易读性、稳定性和安全性
7.线性表的逻辑顺序与存储顺序总是一致的,这种说法B。
A.正确B.不正确
8线性表若采用链式存储结构时,要求内存中可用存储单元的地址
D。
A.必须连续的B.部分地址必须连续的C.一定是不续的D连续不连续都可以
9.以下的叙述中,正确的是B。
A.线性表的存储结构优于链式存储结构B.二维数组是其数据元素为线性表的线性表
队列的操作方式是D.先进后出栈的操作方式是C.
先进先出
10.每种数据结构都具备三个基本运算:
插入、删除和查找,这种说法B。
填空题
1.数据逻辑结构包括三种类型线性结构、树形结构和
图形结构,树形结构和图形结构合称为非线性结构。
2.在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有1个前驱结点;
最后一个结点没有后续结点,其余每个结点有且只有1个后续结点。
3.在树形结构中,树根结点没有前驱结点,其余每个结点有且只有1个前驱结点;
叶子结点没有后续结点,其余每个结点的后续可以任意多个。
4.在图形结构中,每个结点的前驱结点数和后续结点数可以任意多个。
5.线性结构中元素之间存在一对一关系,树形结构中元素之间存在一对多关系,图形结构中元素之间存在多对多
关系。
6.算法的五个重要特性是有穷性、确定性、可行性、输入、输出。
7.下面程序段的时间复杂度是O(m*n)。
for(i=0;
i<
n;
i++)
for(j=0;
j<
m;
j++)
A[i][j]=0;
8.下面程序段的时间复杂度是O(n)。
i=s=0;
while(s<
n)
{
i++;
/*i=i+1*/
s+=i;
/*s=s+i*/
}
9.下面程序段的时间复杂度是O(n2)。
s=0;
s+=B[i][j];
sum=s;
10.下面程序段的时间复杂度是O(log3n)。
i=1;
while(i<
=n)
i=i*3;
二、线性表
单项选择题.
,则2100,每个元素的长度为1.一个向量第一个元素的存储地址是。
B第5个元素的地址是
D.120
C.100A.110B.108,则栈的不可能输出序列是ec、d、2.一个栈的入栈序列是a、b、。
CD.abcde
C.dceabA.edcbaB.decba
、、pn,其输出序列为p、12、3、…、3.若一个栈的入栈序列是21。
C,则p为、…p、p,若p=nin31不确定D.C.n-i+1B.n=iA.i
。
A4.栈结构通常采用的两种存储结构是散列方式和索引方式B.线性存储结构和链表存储结构A.
线性存储结构和非线D.C.链表存储结构和数组
性存储结构5.判断一个栈ST(最多元素为m)为空的条件是B。
A.ST->
top!
=0B.ST->
top==0C.ST->
=mD.
ST->
top==m
6.判断一个栈ST(最多元素为m)为满栈的条件是D。
top==0C.ST->
=m-1D.
top==m-1
7.栈的特点是B,队列的特点是A。
A.先进先出,后进后出B.先进后出,后进先出
8.一个队列的入队序列是1、2、3、4,则队列输出序列是B。
A.4、3、2、1B.1、2、3、4C.1、4、3、2D.3、2、4、1
9.判断一个队列QU(最多元素为m)为空的条件是C。
A.QU->
rear-QU->
front==mB.QU->
front-1==m
C.QU->
front==QU->
rearD.QU->
front-QU->
rear+
1
10.判断一个队列QU(最多元素为m)为满队列的条件是
A。
11.判断一个循环队列QU(最多元素为m)为空的条件是。
rearB.QU->
front!
=QU->
rear
front==(QU->
rear+1)%mD.QU->
=(QU->
+1)%m
12.判断一个循环队列QU(最多元素为m)为满队列的条件是。
D.QU->
C.QU->
rear+1)%m
13循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是。
A.(rear-front+m)%mB.rear-front+1C.rear-front-1D.rear-front
14.栈和队列的共同点是。
A.都是先进后出B.都是先进先出
C.只允许在端点处插入、删除元素D.没有共同点
1.向量、栈和队列都是结构,可以在向量的位置插入和删除元素;
对于栈只能在插入和删除元素;
对于队列只能在插入元素和删除元素。
2.在一个长度为n的向量中的第i个元素(1≤i≤n)之前插入一个元素时,需向后移动个元素。
3.在一个长度为n的向量中的删除第i个元素(1≤i≤n)时,需要向前移动个元素。
4.向栈中压入元素的操作是。
5.对栈进行退栈时的操作是。
6.在一个循环队列中,队首指针指向队首元素的。
7.从循环队列中删除一个元素时,其操作是。
8.在具有n个单元的循环队列中,队满时共有个元素的。
9.一个栈的输入序列是12345,则栈的输出序列43512是。
10.一个栈的输入序列是12345,则栈的输出序列12345是。
三、链表
单项选择题
1.不带头结点的单链表head为空的判定条件是。
A.head==NULLB.head->
nxt==NULL
C.head->
next==headD.head!
=NULL
2.带头结点的单链表head为空的判定条件是。
3.非空的循环单链表head的尾结点(由p所指向)满足。
A.p->
next==NULLB.p==NULLC.p->
next==head
D.p==head
4.在循环双链表的p所指结点之后插入s所指结点的操作是。
A.p->
right=s;
s->
left=p;
p->
right->
left=s;
right=p->
right;
B.p->
C.s->
D.s->
p->
所指结点的前驱结点,若在p所指结点是q在一个单链表中,已知5.
q和p之间插入s结点,
则执行。
A.s->
next=p->
next;
next=s;
B.p->
next=s->
s->
next=
p;
C.q->
next=s;
next=p;
D.p->
next=q;
6.在一个单链表中,已知p所指结点不是最后结点,在p之后插入s所指结点,则执行。
B.s->
s;
p=s;
7.在一个单链表中,若删除p所指结点的后续结点,则执行。
next->
=pB.
next=p->
D.p=p->
next->
C.p->
结点时,在查找成n个结点的单链表中查找其值等于x9.从一个具有个结点。
功的情况下,需平均比较
D.(n+1)/2
C.(n-1)/2B.n/2A.n
个结点的有序单链表中插入一个新结点并仍然有序在一个具
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 李春葆 习题 解析