题目内容

在循环队列中,若front和rear分别指向对头元素和队尾元素,在判断循环队列为空的条件是________。

A. front=rear
B. front=rear+1
C. rear=front+1
D. front=0

查看答案
更多问题

线性表、栈和队列都是_______结构,对于队列和栈只能在指定位置进行元素的添加和删除。

A. 线性
B. 数组
C. 逻辑
D. 物理

无论是顺序存储还是链接存储的栈和队列,进行插入或删除运算的时间复杂性均为_________。

A. O(n)
B. O(n2)
C. O(1)
D. O(1og2n)

用链式存储的队列,在进行删除运算时______。

A. 仅修改头指针
B. 头、尾指针都要修改
C. 仅修改尾指针
D. 头、尾指针可能都要修改

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

A. 栈
B. 线性表
C. 顺序表
D. 队列

答案查题题库