第1题：
A、访问第i个元素的前驱(1
B、在第i个元素之后插入一个新元素(1≤i≤n)
C、删除第i个元素(1≤i≤n)
D、对表中元素进行排序
第2题：
以下关于线性表存储结构的叙述，正确的是（57）。
A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
第3题：
● 对具有n个元素的顺序表（采用顺序存储的线性表）进行 （40） 操作，其耗时与n的大小无关。
（40）A．在第i（1≤i≤n）个元素之后插入一个新元素
B．删除第i（1≤i≤n）个元素
C．对顺序表中的元素进行排序
D．访问第i（1≤i≤n）个元素的前驱和后继
试题（40）分析
本题考查数据结构基础知识。
线性表的逻辑关系特点是元素依序排列。当采用顺序存储方式时（一维数组存储），可以随机访问其中的任何一个元素。在表中插入元素和删除元素都要移动其他元素，所需移动的元素个数大约为n/2，而排序所需时间更是与表中元素个数n相关。
参考答案（40）D
第4题：
在长度为n的顺序存储线性表中，向第i个元素(1≤i≤n)之前插入一个新元素时，需要从后向前依次后移______个元素。
A．n-i
B．n-i+1
C．n-i-1
D．i
第5题：
若长度为n的线性表采用顺序存储结构，那么在第i个位置插入一个元素，需要依次向后移动 ______个元素。
A．n-i
B． n-i+1
C． n-i-1
D． i
第6题：
第7题：
在长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移____个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
第8题：
A、n-i
B、n-i+l
C、n-i-l
D、i
第9题：
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。
A．在第i(1≤i≤n)个元素之后插入一个新元素
B．删除第i(1≤i≤n)个元素
C．对顺序表中的元素进行排序
D．访问第i(1≤i≤n)个元素的前驱和后继
第10题：
含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是(36)。
A.访问第i个元素(l＜i≤n)
B.删除第i个元素(1≤j≤n)
C.在第i个元素(1≤i≤n)之后插入一个新元素
D.查找与特定值相匹配的元素