首页 > 试题广场 >

如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最

[单选题]
如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。
  • 单链表
  • 双链表
  • 单循环链表
  • 顺序表
线性表:零个或多个数据元素的有限序列,要点:相同元素;唯一前驱/后继(除首尾),即序列;有限。
顺序表:采用顺序存储结构的线性表。(存储地址连续)
链表:采用链式存储结构的线性表。(存储地址可以不连续)
分清之后就好多了,我们知道,顺序结构长于存取,链式结构长于插删,故答案就出来了。
发表于 2018-03-10 21:27:11 回复(0)
别被‘前驱’两个字带偏了,因为除了前驱还有访问第i个,双向链表只能遍历,而顺序表可以直接用。
发表于 2017-12-17 16:32:57 回复(1)
感觉每次看到存取这种字,选择顺序表的可能性大一点
发表于 2017-10-29 20:40:12 回复(0)
线性表:零个或多个数据元素的有限序列,要点:相同元素;唯一前驱/后继(除首尾),即序列;有限。
顺序表:采用顺序存储结构的线性表。(存储地址连续)
链表:采用链式存储结构的线性表。(存储地址可以不连续)
分清之后就好多了,我们知道,顺序结构长于存取,链式结构长于插删,故答案就出来了
别被‘前驱’两个字带偏了,因为除了前驱还有访问第i个,双向链表只能遍历,而顺序表可以直接用
发表于 2019-01-22 08:34:45 回复(0)
顺序表,也是链表,他的优点就在于方便随机存取操作,而且因为相对位置是固定的,就像固定的抽屉一样,随时可以***其中某一个抽屉,来看看那封老旧的情书死去的童年。
发表于 2018-02-01 20:18:59 回复(0)
顺序表支持随机存取
发表于 2017-11-03 15:25:17 回复(0)
取!!!
发表于 2017-10-13 12:31:17 回复(0)