假设循环单链表表示的队列长度为n,队头固定在链表表尾,若只设头指针,则进队操作的时间复杂度为(
A.O(n)
B.O(1)
C.O(n2)
D.O(nlog2n)
A.O(n)
B.O(1)
C.O(n2)
D.O(nlog2n)
第1题
外,该队列再没有其他数据成员,则判断该队的列满条件是( )。
A.Qfront==Q.rear
B.Qfront+Q.rear>=MaxSize
C.Qfront==(Q.rear+1)%MaxSize
D.Qrear=(Q.front+1)%MaxSize
第2题
ront和rear的值分别为8和3,则该队列的长度为( )。
A.5
B.6
C.16
D.17
第3题
循环队列存储在数组A[0…n]中,则入队时的操作为( )。
A.rear=rear+1
B.rear=(rear+1)mod(n-1)
C.rear=(rear+1)modn
D.rear=(rear+1)mod(n+1)
第4题
( )。
A.fronr=x,front=front->next
B.x->next=front->next,front=x
C.rear->next=x,rear=x
D.rear->next=x,X->next=null,rear=x
第6题
一个队列的入队顺序是1、2、3、4,则出队的输出顺序是( )。
A.4、3、2、1
B.1.2、3、4
C.1、4、3、2
D.3、2、4、1
第7题
用链式存储方式的队列进行删除操作时需要( )。
A.仅修改头指针
B.仅修改尾指针
C.头尾指针都要修改
D.头尾指针可能都要修改
第8题
队列的“先进先出”特性是指( )。
A.最后插入队列中的元素总是最后被删除
B.当同时进行插入、删除操作时,总是插入操作优先
C.每当有删除操作时,总要先做一次插入操作
D.每次从队列中删除的总是最早插入的元素
第9题
允许对队列进行的操作有( )。
A.对队列中的元素排序
B.取出最近进队的元素
C.在队列元素之间插入元素
D.删除队头元素
第10题
最适合用做链队的链表是( )。
A.带队首指针和队尾指针的循环单链表
B.带队首指针和队尾指针的非循环单链表
C.只带队首指针的非循环单链表
D.只带队首指针的循环单链表
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!