对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。A．在第i(1≤i≤n)个元素之后插入一个新元素B．删除第i(1≤i≤n)个元素C．对顺序表中的元素进行排序D．访问第i(1≤i≤n)个元素的前驱和后继

第1题：

对于用一维数组 d [1..n]顺序存储的线性表，其算法时间复杂度为O（1)的操作是_____ 。

A．将n个元素从小到大排序

B．从线性表中删除第i个元素（1≤i≤n）

C．查找第i个元素（1≤i≤n）

D．向线性表的第i个元素之后插入一个元素（0≤i≤n）

第2题：

若长度为n的线性表采用顺序存储结构，在表的第 i 个位置插入一个数据元素，需要移动表中______个元素。

A．i

B．n+i

C．n-i+1

D．n-i-1

第3题：

对于顺序存储的长度为n的线性表，在第i个位置插入一个元素需要移动____个元素。其中，1≤i≤n。

A．n-i

B．n-i+1

C．n-i-1

D．i

第4题：

对于顺序存储的长度为n的线性表，删除第i个元素需要移动____个元素。其中，1≤i≤n。

A．n-i

B．n-i+1

C．n-i-1

D．i

第5题：

从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。
n-i
略

第6题：

答案：A

解析：

本题考查数据结构基础知识。
线性表(a1，a2，…，an)采用顺序存储方式如下图所示，其逻辑上相邻的元素物理位置也是相邻的，因此，按照序号访问元素的速度是很快的。

访问第i个元素(1≤i≤n)的元素，仅需计算出ai的存储位置再进行内存的随机访问操作即可，以LOC(a1)表示线性表中第一个元素的存储位置，L表示每个元素所占存储单元的个数，则计算LOC(ai)的方式如下：
LOC(ai)=LOC(a1)+(i-1)×L
再分析其他运算，不在表尾插入或删除时就需要移动其他元素，这是比较耗时的。查找与特定值相匹配的元素时，需要经过一个与表中多个元素进行比较的过程，相对于随机访问第i个元素，消耗更多时间。

第7题：

第8题：

第9题：