📜  门| GATE CS 1997 |问题4

📅  最后修改于: 2021-07-02 16:46:59             🧑  作者: Mango

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

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