第1题

线性表L=（a1,a2,…,an）用数组实现，假定删除表中任一元素的概率相同，则删

除一个元素平均需要移动元素的个数是（）。

A(n-1)/2

Bn/2

C(n+1)/2

D以上都不对

第2题

以下说法错误的是()。

A对于线性表来说，定位运算LocateElem在顺序表和单链表上的时间复杂度均为

O（n）

B指定位置读取元素操作在顺序表上只需常数时间O（1）便可实现，因此顺序表

是一种随机存取结构

C在链表上实现读表元运算的平均时间复杂度为O（1）

D插入、删除操作在链表上的实现可在O（1）时间内完成