📜  门|门 CS 1997 |问题 4

📅  最后修改于: 2021-09-26 03:15:47             🧑  作者: Mango

两个列表的连接将在 O(1) 时间内执行。应该使用以下哪个列表实现?
(一)单向链表
(B)双向链表
(C)循环双向链表
(D)列表的数组实现答案: (C)
解释:单向链表无法回答,因为我们无法在 O(1) 时间内找到单向链表的最后一个元素。

由于与单链表相同的原因,双链表也不能被拒绝。
这个问题的测验