网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设长度为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)
参考答案
更多 “ 设长度为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) ” 相关考题
考题
●设长度为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)
考题
(判断题)若采用循环单链表的结构表示链式队列,可以不设队头指针,仅在链尾设置队尾指针。A.Y.是B.N.否
热门标签
最新试卷