超星 - 3.5队列的表示和实现.xlsx - 查题吧

单选题

在作出队运算时,应先判别队列是否()

A. 空
B. 满
C. 上溢
D. 不需判断

单选题

在作取队头元素运算时,应先判别队列是否()

A. 空
B. 满
C. 上溢
D. 不需判断

单选题

假设以长度为15的数组A[]存放循环队列的元素,其头尾指针分别为5和2,则当前队列中的元素个数为()。

A. 3
B. 12
C. 2
D. 13

单选题

循环队列Q,最大容量为m,其头尾指针分别为front和rear,则入队后,应该执行()。

A. Q.rear=Q.rear+1
B. Q.rear=(Q.rear+1)%m
C. Q.front=(Q.front+1)%m
D. Q.front=Q.front+1

单选题

在一个链队列Q中,删除一个结点需要执行的指令是()

A. Q.rear=Q.front->next;
B. Q.rear->next=Q.rear->next->next;
C. Q.front->next=Q.front->next->next;
D. front=Q.rear->next;

单选题

依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次出队操作,此时的队头元素是()。

A. a
B. b
C. c
D. d

1