A . 正确
B . 错误
[判断题] 在用单链表表示的链式队列中,队头在链表的链尾位置。A . 正确B . 错误
[单选题] 某循环队列的容量为 M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8) ,则队列中的元素数目为 (41) (MOD表示整除取余运算) 。(41)A. rear – frontB. front – rearC. (rear –front + M) MOD MD. (front – rear + M) MOD M
[单选题]用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改
[单选题]用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。A . 仅修改队头指针B . 仅修改队尾指针C . 队头、队尾指针都可能要修改D . 队头、队尾指针都要修改
[单选题]某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8),则队列中的元素数目为(41)(MOD表示整除取余运算)。A.rear-frontB.front-rearC.(rear-front+M)MODMD.(front-rear+M)MOD M
[单选题]设长度为n的链队列用单循环链表表示,若只设头指针,则入队、出队操作的时间是 (41) ,若只设尾指针呢,需要的时间为 (42) 。(41) A.O(n2,O (1)B.O(n),O (1)C.O(n2-1),O(n)D.O(n-1),O(n-1)(42) A.O (1) ,O (1)B.O(n),O (1)C.O(n2),O (1)D.O(n),O(n)
[主观题]当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为______。
[单选题]当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为( )。A.下溢B.上溢C.异常D.溢出
[主观题]当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为 (2) 。
[单选题]当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为A.下溢B.上溢C.异常D.溢出