第1题:
第2题:
第3题:
第4题:
第5题:
●设长度为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)
第6题:
第7题:
此题为判断题(对,错)。
第8题:
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表
第9题:
在一个链队中,设f和r分别为队头和队尾指针,则插入s所指结点的操作为
______和r=s;(结点的指针域为next)。
第10题:
设长度为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)