超星 - 学习目标测评十一 - 查题吧

单选题

在循环队列中，若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. 队列

单选题

若用一个大小为6的数组来实现循环队列，且rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为_____。

A. 1和5
B. 2和4
C. 4和2
D. 5和1

1