题目内容
(请给出正确答案)
提问人:网友dwj2007
发布时间:2022-01-06
[主观题]
●设长度为n的链队列用单循环链表表示,若只设头指针,则入队、出队操作的时间是 (41) ,若只设尾指针
●设长度为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)
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案