八侠箔苦栋波跑赶趣桑镰讹坍
第1周线性表上时长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中节点值的次序（ ）。
A: 与数组a的元素次序相同
B: 与数组a的元素次序相反
C: 与数组a的元素次序无关
D: 以上都不对
答案: 与数组a的元素次序相反
9、单选题：
某算法在含有n（n≥1）个节点的单链表中查找值为x节点，其时间复杂度是（ ）。
A: 
B: O(1)
C: 
D: O(n)
答案: O(n)
10、单选题：
在长度为n（n≥1）的单链表中删除尾节点的时间复杂度为（ ）。
A: O(1)
B:
C: O(n)
D:
答案: O(n)
11、单选题：
关于线性表的正确说法是（ ）。
A: 每个元素都有一个前驱和一个后继元素
B: 线性表中至少有一个元素
C: 表中元素的排序顺序必须是由小到大或由大到小
D: 除第一个元素和最后一个元素外，其余每个元素有且仅有一个前驱和一个后继元素
答案: 除第一个元素和最后一个元素外，其余每个元素有且仅有一个前驱和一个后继元素
上方为免费预览版答案，如需购买完整答案，请点击下方红字：
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案，欢迎在浏览器访问我们的网站：
http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】，可查看知到智慧树，超星尔雅学习通，学堂在线等网课答案
点击【中国大学慕课答案】，可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示，点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
圣缚免跋换矗嫂琶贩盼破发逆