在具有n个元素的顺序存储结构的线性表中，若给定的是某个元素的关键字值，要访问该元素的其它信息的时间复杂度是（）。

若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）。

A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n )之前插入一个新元素

A、查找是在一个给定的数据表中查找某个指定的元素。

B、顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。

C、在链式存储中，也可以使用二分查找。

D、采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。

E、衡量查找算法性能时，平均比较次数是一个非常关键的指标。

●给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为 (43) 。

(43) A．n+l

B．n/2

C．

D．

给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(58)个元素。

A．1

B．n/2

C．(n+1)/2

D．(n-1)/2

给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率的前提下，删除其中的一个元素平均需要移动(38)个元素。

A．

B．

C．

D．