线性表、栈和队列都是_______结构,对于队列和栈只能在指定位置进行元素的添加和删除。
查看答案
无论是顺序存储还是链接存储的栈和队列,进行插入或删除运算的时间复杂性均为_________。
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