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

《数据结构单元练习参考答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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）解决顺序队列“假溢出”的方法是采用循环队列。（9）循环队列的

3、队首指针为front，队尾指针为rear，则队空的条件为front==rear。b5E2RGbCAP（10）链队列LQ为空时，LQ->front->next=NULL。（11）设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为O

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

5、，则循环队列中还有8个元素。RTCrpUDGiT%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。5PCzVD7HxA<20）队列Q经过InitQueue(Q>(初始化队列>。InQueue(Q,a>。InQueue(Q,b>。ReadFront(Q,x>后，x的值是a。jLBHrnAILg三．选择题<1）队列是限定在

6、进行操作的线性表。A．中间B．队首C．队尾D．端点<2）队列中的元素个数是(B>。A．不变的B．可变的C．任意的D．0<3）同一队列内各元素的类型(A>。A．必须一致B．不能一致C．可以不一致D．不限制<4）队列是一个(C>线性表结构。A．不加限制的B．推广了的C．加了限制的D．非<5）当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为。A．必须连续B．不必连续C．不

7、能连续D．可以不连续<8）存放循环队列元素的数组data有10个元素，则data数组的下标范围是(B>。86/8A．0..10B．0..9C．1..9D．1..10<9）若进队的序列为：A，B，C，D，则出队的序列是操作后，队头元素是

8、A，B，C，D顺序连续进队Q，执行四次OutQueue(Q>操作后，再执行QEm