若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插

[单选题]

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用（）存储方式最节省时间。

查看答案及解析

浅浅遇，淡淡笑

只要确定了顺序表的起始位置，线性表中任一元素都可以随机存取，所以线性表的顺序存储结构是一种随机存取的存储结构

发表于 2018-08-13 17:44:13 回复(0)

王仲

类比为数组方便改查，链表方便增删。

发表于 2019-08-02 12:01:59 回复(0)

谁用了我的昵称这个昵称也被占用了

有个问题，在最后插入不用考虑顺序表大小固定吗，下标会不会越界

发表于 2021-01-31 15:20:10 回复(1)

w(ﾟДﾟ)

“存取任一指定序号”最好的方法是实现“随机存取”，则可采用顺序表。并且，因为插入和删除操作都是在最后进行的，所以无需大量移动数据元素，选项A是最合适的。 by百度题库，但仍希望大神讲一下。

发表于 2020-03-10 18:12:01 回复(1)

zwGitOne

线性表可以分为顺序表和链表两种类型。

顺序表：顺序表是将元素按照一定的顺序依次存储在一块连续的内存空间中的数据结构。顺序表可以通过数组来实现，支持随机访问，但插入和删除操作需要移动元素。
链表：链表是将元素按照一定的顺序存储在一系列的节点中的数据结构。链表可以分为单链表、双向链表和循环链表等类型。链表支持动态插入和删除操作，但不支持随机访问，需要通过遍历来访问元素。

发表于 2024-02-20 14:52:28 回复(0)