数据结构作业及答案文档格式.docx
- 文档编号:13238775
- 上传时间:2022-10-08
- 格式:DOCX
- 页数:28
- 大小:83.92KB
数据结构作业及答案文档格式.docx
《数据结构作业及答案文档格式.docx》由会员分享,可在线阅读,更多相关《数据结构作业及答案文档格式.docx(28页珍藏版)》请在冰豆网上搜索。
1A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法
2A.可执行性、可移植性和可扩充性B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性D.易读性、稳定性和安全性
7.线性表的逻辑顺序与存储顺序总是一致的,这种说法。
A.正确B.不正确
8线性表若采用链式存储结构时,要求内存中可用存储单元的地址。
A.必须连续的B.部分地址必须连续的C.一定是不续的D连续不连续都可以
9.以下的叙述中,正确的是。
A.线性表的存储结构优于链式存储结构B.二维数组
是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出
10.每种数据结构都具备三个基本运算:
插入、删除和查找,这种说法。
A.正确B.
不正确
二、填空题1.数据逻辑结构包括三种类型、和,树形结构和
图形结构合称为。
2.在线性结构中,第一个结点前驱结点,其余每个结
点有且只有个前驱结点;
最后一个结点后续结点,其余每个结点有且只有
个后续结点。
3.算法的五个重要特性是、、、、。
4.下面程序段的时间复杂度是。
6.下面程序段的时间复杂度是。
for(i=0;
i<
n;
i++)s=0;
for(j=0;
j<
m;
j++)for(i=0;
i++)
A[i][j]=0;
j++)
s+=B[i][j];
5.下面程序段的时间复杂度是。
i=s=0;
sum=s;
while(s<
n)7.下面程序段的时间复杂度是。
{i=1;
i++;
/*i=i+1*/while(i<
=n)
s+=i;
/*s=s+i*/i=i*3;
}
第一章绪论(参考答案)
一、选择题:
1.A.B。
2.B.D。
3.C。
4.A.B。
(顺序存储结构的地址在内存中是连续的所以可以通过计算地址的相对变化而实现随机存取,而链式存储结构的存储地址不一定连续,只能通过结点的指针按次序顺序存取)5.C.A。
6.C.B。
7.B。
8.D。
9.B。
10.B。
二、填空题:
1.线性结构,树形结构,图形结构,非线性结构。
2.没有,1,没有,1。
n)。
()。
5.O3.有穷性,确定性,可行性,输入,输出。
4.O(m*n2)。
7.O(logn)。
6.O(n3
解:
设基本语句频度为N(。
5.O
N=1,i=1,s=1;
N=2,i=2,s=1+2;
N=1,i=1,s=1;
N=3,i=3,s=1+2+3;
…
当频度为N时,i=N,s=1+2+3…+N。
N(N+1)<
n即:
s=1+2+3+…+N<
n,则根据循环条件,
2
n)T(n)=O(所以,时间复杂度为
N。
(注意此题没有限制语句频度)7.O(logn)。
设基本语句的频度为3N=1,i=3;
N=2,i=9;
N=3,i=27;
…NNni=3所以3N<
log<
n(据语句i<
n)当频度为N时,3n)时间复杂度T(n)=O(log所以3
线性表第二章单项选择题个元素的地址51.一个顺序表的第一个元素的存储地址是100,每个元素的长度为2,则第。
是
D.120
B.108C.100A.110
d、e,则栈的不可能输出序列是。
2.一个栈的入栈序列是a、b、c、
D.abcde
C.dceabA.edcbaB.decba
,p=n、p,若,其输出序列为、3、…、np、p、p、…、3.若一个栈的入栈序列是121321n。
则p为i
D.不确定C.n-i+1B.n=iA.i
。
4.栈结构通常采用的两种存储结构是
A.顺序存储结构和链表存储结构B.散列方式和索引方式
D.线性存储结构和非线性存储结构C.链表存储结构和数组
。
ST(5.判断一个栈最多元素为m)为空的条件是
D.ST->
top==mC.ST->
top!
=mA.ST->
=0B.ST->
top==NULL
ST(6.判断一个栈最多元素为m)为满栈的条件是
=m-1B.ST->
top==0A.ST->
=0
2。
,队列的特点是7.栈的特点是1
B.先进后出先进先出A.、、、一个队列的入队序列是8.1234,则队列输出序列是。
A.4、3、2、1B.1、2、3、4C.1、4、3、2D.3、2、4、1
9.判断一个队列QU(最多元素为m)为空的条件是。
A.QU->
rear-QU->
front==mB.QU->
front-1==m
C.QU->
front==QU->
rearD.QU->
front-QU->
rear+1
10.判断一个队列QU(最多元素为m)为满队列的条件是。
11.判断一个循环队列QU(最多元素为m)为空的条件是。
rearB.QU->
front!
=QU->
rear
front==(QU->
rear+1)%mD.QU->
=(QU->
rear+1)%m
12.判断一个循环队列QU(最多元素为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.B。
2.C。
3.C。
4.A。
5.B。
6.D。
7.B,A。
8.B。
9.C。
10.A。
11.A。
12.C。
13.A。
14.C。
(2.C。
堆栈讲究先进后出,后进先出选项1是abcde先入栈,然后依次出栈,正好是edcba
选项2是abcd先依次入栈,然后d出栈,e再入栈,e出栈。
选项c是错误的,不可能a先出栈。
选项4是a入栈,然后a出栈;
b再入栈,b出栈……依此类推。
所以选c。
)
)m的后面,所以需要加一下front有可能会转一圈到rear。
因为A13.(.
填空题:
1.线性,任何,栈顶,队尾,队首。
2.n-i+1。
3.n-i。
4.先移动栈顶指针,后存入元素。
5.先取出元素,后移动栈顶指针。
6.前一个位置。
7.要加18.n-1。
9.不可能的。
10.可能的。
第三章链表
单项选择题
1.不带头结点的单链表head为空的判定条件是。
A.head==NULLB.head->
next==NULLC.head->
next==headD.head!
=NULL
2.带头结点的单链表head为空的判定条件是。
3.非空的循环单链表head的尾结点(由指针p所指向)满足。
A.p->
next==NULLB.p==NULLC.p->
next==headD.p==head
4.在循环双链表的p所指结点之后插入s所指结点的操作是。
A.p->
right=s;
s->
left=p;
p->
right->
left=s;
right=p->
right;
B.p->
le
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 作业 答案