（单选题）
若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。
A顺序表
B单链表
C双链表
D单循环链表
正确答案
答案解析
线性表中最常用的操作是取第i个元素，所以，应选择随机存取结构即顺序表，同时在顺序表中查找第i个元素的前趋也很方便。单链表和单循环链表既不能实现随机存取，查找第i个元素的前趋也不方便，双链表虽然能快速查找第i个元素的前趋，但不能实现随机存取。
相似试题
（单选题）
若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。
（单选题）
如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
（单选题）
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
（简答题）
对于List类型的线性表，编写出下列算法。 向线性表中第i个元素位置插入一个元素。
（单选题）
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
（填空题）
顺序存储结构的线性表中，访问第i个元素与其位置（）关。（填有或无）
（填空题）
在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。
（单选题）
在一个长度为n的顺序存储线性表中，删除第i个元素（1≤i≤n+1）时，需要从前向后依次前移（）个元素。
（单选题）
在一个长度为n的顺序存储线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移（）个元素。
