首页 > 试题广场 >

若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值,

[单选题]

若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值,为节省时间应采用____的存储方式

  • 单链表
  • 双向链表
  • 单循环链表
  • 顺序表

顺序表查找更快啊 像数组可以直接找到arr[i-1] arr[i]

发表于 2020-04-10 21:21:56 回复(0)
线性表中最常用的操作是取第i个元素,所以,应选择随机存取结构即顺序表,同时在顺序表中查找第i个元素的后继也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的后继也不方便,双链表虽然能快速查找第i个元素的后继,但不能实现随机存取。
发表于 2019-03-29 11:17:47 回复(0)
第i个就需要线性,而不是链表?
发表于 2019-03-17 07:58:31 回复(0)