2020 数据结构(山东交通学院)1451307442 最新满分章节测试答案

文章目录[隐藏]

第2周：线性表（上）（时长：1小时3分56秒）第2周测验
【作业】第2周：线性表（上）（时长：1小时3分56秒）第2周作业

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-19到2020-07-31
本篇答案更新状态:已完结

第2周：线性表（上）（时长：1小时3分56秒）第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:与删除任何其他元素所需要的时间相等
D:只与顺序表的长度有关
答案: 【与删除元素的位置及顺序表的长度都有关】

5、问题:在n（n>1）个运算的顺序表中，算法时间复杂度为O(1)的运算是（）。
选项：
A:访问第i个元素（2≤i≤n）并求其前驱元素
B:在第i个元素之后插入一个新元素
C:删除第i个元素
D:将这n个元素递增排序
答案: 【访问第i个元素（2≤i≤n）并求其前驱元素】

6、问题:关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（）。Ⅰ.线性表的顺序存储结构优于链式存储结构Ⅱ.顺序存储结构比链式存储结构的存储密度高Ⅲ.如需要频繁插入和删除元素，最好采用顺序存储结构Ⅳ.如需要频繁插入和删除元素，最好采用链式存储结构
选项：
A:Ⅰ、Ⅱ、Ⅲ
B:Ⅱ、Ⅳ
C:Ⅱ、Ⅲ
D:Ⅲ、Ⅳ
答案: 【Ⅱ、Ⅳ】

7、问题:在单链表中，增加一个头节点的目的是为了（）。
选项：
A:使单链表至少有一个节点
B:标识链表中某个重要节点的位置
C:方便插入和删除运算的实现
D:表示单链表是线性表的链式存储结构
答案: 【方便插入和删除运算的实现】

8、问题:通过含有n（n≥1）个元素的数组a，采用头插法建立一个单链表L，则L中节点值的次序（）。