关于队列(Queue)与堆栈(Stack),下列叙述正确的是()。
A.队列的存储采用循环队列结构,目的是提高存储空间的重复利用,减少数据的搬移。
B.在队列和堆栈结构中,不能在中间插入和删除元素,只能在一端进行。
C.队列是一种先进后出的线性表。
D.堆栈是一种先进先出的线性表。
E.队列和堆栈都属于线性结构,是操作受限的线性表。
A.队列的存储采用循环队列结构,目的是提高存储空间的重复利用,减少数据的搬移。
B.在队列和堆栈结构中,不能在中间插入和删除元素,只能在一端进行。
C.队列是一种先进后出的线性表。
D.堆栈是一种先进先出的线性表。
E.队列和堆栈都属于线性结构,是操作受限的线性表。
● 在执行递归过程时,通常使用的数据结构是 (39) 。
(39)
A. 堆栈(stack)
B. 队列(queue)
C. 图 (graph)
D. 树(tree)
在执行递归过程时,通常使用的数据结构是______。
A.堆栈(stack)
B.队列(queue)
C.图(graph)
D.树(tree)
● Data items are added or deleted from the list only at the top of the (72) .
(72)
A. queue
B. stack
C. tree
D. linear list
(74)
A. a line
B. a queue
C. an array
D. a stack
● The line of computing jobs waiting to be run on a computer system might be a (71) . The jobs are serviced in the order of their arrival, that is, the first in is the first out.
(71)
A. queue
B. stack
C. array
D. record
A.Q.front=Q.rear;
B.Q.front-Q.rear==MaxSize;
C.Q.front+Q.rear=MaxSize;
D.Q.front==(Q.rear+1)%MaxSize;
A.有向图
B.二叉树
C.队列
D.堆栈