7 9 单元测验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= -1 。 (8 ) 解决顺序队列“假溢出”的方法是采用 循环队列 。 (9 ) 循环队列的队首指针为front,队尾指针为rear,则队空的条件为 front == rear 。 (1 0 ) 链队列LQ为空时,LQ->front->next= NULL 。 (1 1 ) 设长度为n的链队列用单循环链表表示,若只设头指针,则入队操作的时间复杂度为 O(n)。 (1 2 ) 设长度为n的链队列用单循环链表表示,若只设尾指针,则出队操作的时间复杂度为 0(1) 。 (1 3 ) 在一个链 队列中 ,若 队首 指针与 队尾指针的值 相 同,则 表示 该 队列为 空 。 8 0 (1 4 ) 设循环队列的头指针front指向队首元素,尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为MAXLEN,则队满标志为: front==(rear+1)%MAXLEN 。 (1 5 ) 在一个链队列中,若队首指针为front,队尾指针为rear,则判断该队列只有一个结点的条件为: front==rear && front !NULL 。 ( 或 front==rear && front <>NULL ) (1 6 ) 向一个循环队列中插入元素时,首先要判断 队...