线性表类型定义与顺序表操作

1-1

对于顺序存储的长度为$N$的线性表，访问结点和增加结点的时间复杂度分别对应为$O(1)$和$O(N)$。 (1分)

     T

作者: DS课程组

单位: 浙江大学

1-2

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。 (2分)

T         F

作者: DS课程组

单位: 浙江大学

1-3

对于顺序存储的长度为$N$的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为$O(1)$和$O(N)$。 (1分)

T         F

作者: 徐镜春

单位: 浙江大学

1-4

(neuDS)在顺序表中逻辑上相邻的元素，其对应的物理位置也是相邻的。 (1分)

T         F

作者: 徐婉珍

单位: 广东东软学院

1-5

(neuDS)所谓随机存取，就是通过首地址和元素的位序号值可以在O(1)的时间内找到指定的元素。 (1分)

T         F

作者: 徐婉珍

单位: 广东东软学院

1-6

(neuDS)顺序存储的线性表不支持随机存取。 (1分)

T         F

作者: 徐婉珍

单位: 广东东软学院

1-7

(neuDS)在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。 (1分)

T         F

作者: 徐婉珍

单位: 广东东软学院