大学MOOC 数据结构(山东交通学院)1450807185 最新慕课完整章节测试答案

第2周测验

1、单选题：
‌线性表是（ ）。​
选项：
A: 一个有限序列，可以为空
B: 一个有限序列，不可以为空
C: 一个无限序列，可以为空
D: 一个无限序列，不可以为空
答案: 【 一个有限序列，可以为空】

2、单选题：
‏线性表的基本运算ListInsert(&L,i,e)表示在线性表L中第i个位置上插入一个元素e，若L的长度为n，则i的合法取值是（ ）。​
选项：
A: 1≤i≤n
B: 1≤i≤n+1
C: 0≤i≤n-1
D:  0≤i≤n
答案: 【 1≤i≤n+1】

3、单选题：
​顺序表具有随机存取特性，指的是（ ）。‏
选项：
A: 查找值为x的元素与顺序表中元素个数n无关
B: 查找值为x的元素与顺序表中元素个数n有关
C: 查找序号为i的元素与顺序表中元素个数n无关
D: 查找序号为i的元素与顺序表中元素个数n有关
答案: 【 查找序号为i的元素与顺序表中元素个数n无关】

4、单选题：
‍在顺序表中删除一个元素所需要的时间（ ）。‏
选项：
A: 与删除元素的位置及顺序表的长度都有关
B: 只与删除元素的位置有关
C: 与删除任何其他元素所需要的时