数据结构作业4--线性表类型定义与顺序表操作（选择题）

2-1对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为：(1分)

• A.O(N), O(N)
• B.O(N), O(1)
• C.O(1), O(N)
• D.O(1), O(1)

作者: DS课程组
单位: 浙江大学

2-2若长度为n的线性表采用顺序存储结构，那么删除它的第i个数据元素之前，需要它一次向前移动（）个数据元素。 (2分)

• A.n-i-1
• B.n+i
• C.n-i+1
• D.n-i

作者: 严冰
单位: 浙江大学城市学院

2-3在N个结点的顺序表中，算法的时间复杂度为O(1)的操作是：(2分)

• A.在第i个结点后插入一个新结点（1≤i≤N）
• B.将N个结点从小到大排序
• C.删除第i个结点（1≤i≤N）
• D.访问第i个结点（1≤i≤N）和求第i个结点的直接前驱（2≤i≤N）

作者: DS课程组
单位: 浙江大学

2-4顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。(2分)

• A.110
• B.108
• C.105
• D.100

作者: 周治国
单位: 东北师范大学

2-5(neuDS)要将一个顺序表{a_​0, a₁, ……, a_n−1 }中第i个数据元素a_​i (0≤i≤n-1)删除，需要移动（ ）个数据元素。 (2分)

• A.n-i+1
• B.n-i
• C.n-i-1
• D.i

作者: 徐婉珍
单位: 广东东软学院

2-6线性表L=（a1, a2 ,……，an ）用一维数组表示，假定删除线性表中任一元素的概率相同（都为1/n），则删除一个元素平均需要移动元素的个数是（）。 (2分)

• A.n
• B.(n-1)/2
• C.(n+1)/2
• D.n/2

作者: 严冰
单位: 浙江大学城市学院

2-7(neuDS)线性表的顺序存储结构是一种( ) (2分)

• A.散列存取的存储结构
• B.索引存取的存储结构
• C.顺序存取的存储结构
• D.随机存取的存储结构

作者: 徐婉珍
单位: 广东东软学院

2-8用数组表示线性表的优点是（）。 (2分)

• A.不需要占用一片相邻的存储空间
• B.可以动态地分配存储空间
• C.便于随机存取
• D.便于插入和删除操作

作者: 严冰
单位: 浙江大学城市学院

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

• A.带头结点的双循环链表
• B.单循环链表
• C.顺序表
• D.双链表

作者: DS课程组
单位: 浙江大学

2-10(neuDS)一个顺序表所占用的存储空间大小与( )无关。 (2分)

• A.元素中各字段的类型
• B.元素的存放顺序
• C.元素的类型
• D.表的长度

作者: 徐婉珍
单位: 广东东软学院

2-11
若长度为n的线性表采用顺序结构，在第i个数据元素之前插入一个元素，需要它依次向后移动（）个元素。 (2分)

• A.n-i-1
• B.i
• C.n-i+1
• D.n-i

作者: 严冰
单位: 浙江大学城市学院