用循环链表表示的队列长度为n,若只设头指针,则出对和入对的时间复杂度分别是()和();若只设尾指针,则出队和入队的时间复杂度分别是()和()。
第1题:
第2题:
●设长度为n的链队列用单循环链表表示,若只设头指针,则入队、出队操作的时间是 (41) ,若只设尾指针呢,需要的时间为 (42) 。
(41) A.O(n2,O (1)
B.O(n),O (1)
C.O(n2-1),O(n)
D.O(n-1),O(n-1)
(42) A.O (1) ,O (1)
B.O(n),O (1)
C.O(n2),O (1)
D.O(n),O(n)
第3题:
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表
第4题:
设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是(41);若只设尾指针,需要的时间为(42)。
A.O(n2),O(1)
B.O(n),O(1)
C.O(n2-1),O(n)
D.O(n-1),O(n-1)
第5题:
用数组A[0,N-1]存放循环队列的元素值,若其头指针和尾指针分别为front和rear,则循环队列中当前元素的个数为
A.(rear-front+N+1)mod N
B.(rear-front+1)mod N
C.(rear-front-1+N)mod N
D.(rear-front)mod N
第6题:
此题为判断题(对,错)。
第7题:
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表
第8题:
第9题:
第10题:
在链表结构中,采用(59)可以用最少的空间代价和最高的时间效率实现队列结构。
A.仅设置尾指针的单向循环链表
B.仅设置头指针的单向循环链表
C.仅设置尾指针的双向链表
D.仅设置头指针的双向链表