习题二-线性表

1.线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂度为（ ）

A、O（i）

B、O（1）

C、O（n）

D、O（i-1）

正确答案：C

2.静态链表中指针表示的是（ ）

A、内存地址

B、数组下标

C、下一元素地址

D、左、右孩子地址

正确答案：B

3.以下说法错误的是 ( )

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

B、读表元运算在顺序表上只需常数时间O（1）便可实现，因此顺序表是一种随机存取结构

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

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

E、插入、删除操作在顺序表上的实现，平均时间复杂度为O（n）

正确答案：C

4.对于顺序表，以下说法错误的是（ ）

A、顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址

B、顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列

C、顺序表的特点是:逻辑结构中相邻的结点