数据结构单元4练习参考答案

数据结构单元4练习参考答案

ID:18785815

大小:83.50 KB

页数:8页

时间:2018-09-23

数据结构单元4练习参考答案_第1页
数据结构单元4练习参考答案_第2页
数据结构单元4练习参考答案_第3页
数据结构单元4练习参考答案_第4页
数据结构单元4练习参考答案_第5页
资源描述:

《数据结构单元4练习参考答案》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、单元测验4一.判断题(下列各题,正确的请在前面的括号内打√;错误的打╳)(√)(1)队列是限制在两端进行操作的线性表。(√)(2)判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。(×)(3)在链队列上做出队操作时,会改变front指针的值。(√)(4)在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。(×)(5)在单向循环链表中,若头指针为h,那么p所指结点为尾结点的条件是p=h。(√)(6)链队列在一定范围内不会出现队满的情况。(×)(7)在循环链队列中无溢出现象。(×)(8)栈和队列都是顺序存储的

2、线性结构。(×)(9)在队列中允许删除的一端称为队尾。(×)(10)顺序队和循环队关于队满和队空的判断条件是一样的。二.填空题(1)在队列中存取数据应遵循的原则是先进先出。(2)队列是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。(3)在队列中,允许插入的一端称为队尾。(4)在队列中,允许删除的一端称为队首(或队头)。(5)队列在进行出队操作时,首先要判断队列是否为空。(6)顺序队列在进行入队操作时,首先要判断队列是否为满。(7)顺序队列初始化后,front=rear=-1。(8)解决顺序队列“假溢出”的方法是采用循环队

3、列。(9)循环队列的队首指针为front,队尾指针为rear,则队空的条件为front==rear。(10)链队列LQ为空时,LQ->front->next=NULL。(11)设长度为n的链队列用单循环链表表示,若只设头指针,则入队操作的时间复杂度为O(n)。(12)设长度为n的链队列用单循环链表表示,若只设尾指针,则出队操作的时间复杂度为0(1)。(13)在一个链队列中,若队首指针与队尾指针的值相同,则表示该队列为空。(14)设循环队列的头指针front指向队首元素,尾指针rear86指向队尾元素后的一个空闲元素,队列的最大空间为MAXLEN

4、,则队满标志为:front==(rear+1)%MAXLEN。(1)在一个链队列中,若队首指针为front,队尾指针为rear,则判断该队列只有一个结点的条件为:front==rear&&front!NULL。(或front==rear&&front<>NULL)(2)向一个循环队列中插入元素时,首先要判断队尾指针,然后再向指针所指的位置写入新的数据。(3)读队首元素的操作不改变(或不影响)队列元素的个数。(18)设循环队列的容量为40(序号从0到39),现经过一系列的入队和出队运算后,有front=11,rear=19,则循环队列中还有8个元

5、素。(L=(N+rear-front)%N=(40+19-11)%40=8)(19)队列Q,经过下列运算:InitQueue(Q)(初始化队列);InQueue(Q,a);InQueue(Q,b);OutQueue(Q,x);ReadFront(Q,x);QEmpty(Q);后的值是0。(20)队列Q经过InitQueue(Q)(初始化队列);InQueue(Q,a);InQueue(Q,b);ReadFront(Q,x)后,x的值是a。三.选择题(1)队列是限定在(D)进行操作的线性表。A.中间B.队首C.队尾D.端点(2)队列中的元素个数是

6、(B)。A.不变的B.可变的C.任意的D.0(3)同一队列内各元素的类型(A)。A.必须一致B.不能一致C.可以不一致D.不限制(4)队列是一个(C)线性表结构。A.不加限制的B.推广了的C.加了限制的D.非(5)当利用大小为n的数组顺序存储一个队列时,该队列的最后一个元素的下标为(B)。A.n-2B.n-1C.nD.n+1(6)一个循环队列一旦说明,其占用空间的大小(A)。A.已固定B.可以变动C.不能固定D.动态变化(7)循环队列占用的空间(A)。A.必须连续B.不必连续C.不能连续D.可以不连续(8)存放循环队列元素的数组data有10个

7、元素,则data数组的下标范围是(B)。86A.0..10B.0..9C.1..9D.1..10(9)若进队的序列为:A,B,C,D,则出队的序列是(C)。A.B,C,D,AB.A,C,B,DC.A,B,C,DD.C,B,D,A(10)四个元素按:A,B,C,D顺序连续进队Q,则队尾元素是(D)。A.AB.BC.CD.D(11)四个元素按:A,B,C,D顺序连续进队Q,执行一次OutQueue(Q)操作后,队头元素是(B)。A.AB.BC.CD.D(12)四个元素按:A,B,C,D顺序连续进队Q,执行四次OutQueue(Q)操作后,再执行QE

8、mpty(Q);后的值是(B)。A.0B.1C.2D.3(13)队列Q,经过下列运算后,x的值是(B)。InitQueue(Q)(初始化队列);InQ

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。