数据结构队列习题.pdf

数据结构队列习题

单元测验4

一．判断题(下列各题，正确的请在前面的括号内打√；错误的打╳)

(）（1）队列是限制在两端进行操作的线性表。

(）（2)判断顺序队列为空的标准是头指针和尾指针都指向同一个结点.

（)（3）在链队列上做出队操作时,会改变front指针的值。

（）(4）在循环队列中，若尾指针rear大于头指针front，其元素个数为rear—front。

（）(5）在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。

（）（6)链队列在一定范围内不会出现队满的情况.

（）（7）在循环链队列中无溢出现象。

(）（8）栈和队列都是顺序存储的线性结构。

（）（9）在队列中允许删除的一端称为队尾。

（）（10）顺序队和循环队关于队满和队空的判断条件是一样的。

二．填空题

（1）在队列中存取数据应遵循的原则是.

（2）是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。

（3）在队列中，允许插入的一端称为.

（4）在队列中，允许删除的一端称为。

（5）队列在进行出队操作时，首先要判断队列是否为。

（6）顺序队列在进行入队操作时，首先要判断队列是否为。

（7）顺序队列初始化后，front=rear=.

（8）解决顺序队列“假溢出”的方法是采用。

（9）循环队列的队首指针为front，队尾指针为rear，则队空的条件为。

（10）链队列LQ为空时,LQ—〉front-next=。

（11）设长度为n的链队列用单循环链表表示,若只设头指针，则入队操作的时间复杂度为。

（12）设长度为n的链队列用单循环链表表示，若只设尾指针，则出队操作的时间复杂度为。

（13）在一个链队列中,若队首指针与队尾指针的值相同，则表示该队列为.

（14）设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素,队列

的最大空间为MAXLEN，则队满标志为:.

（15）在一个链队列中，若队首指针为front，队尾指针为rear，则判断该队列只有一个结点的条件

为：。

（16）向一个循环队列中插入元素时,首先要判断，然后再向指针所指的位置写入新的数据.

（17）读队首元素的操作队列元素的个数。

（18)设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有front=11，rear=19,

则循环队列中还有8个元素。

（19）队列Q，经过下列运算:InitQueue（Q）（初始化队列）;InQueue（Q,a）；InQueue

（Q,b）;OutQueue(Q,x）；ReadFront（Q，x）；QEmpty（Q);后的值是.

(20）队列Q经过InitQueue（Q)（初始化队列）;InQueue(Q,a）;InQueue(Q,b）;ReadFront(Q，x）后，x

的值是。

79

数据结构队列习题

三．选择题

(1）队列是限定在(）进行操作的线性表。

A．中间B．队首