甜恒婚唬鲤势浆鲁瘁宿砂喝距
拖佩橙拓乔戊瓶疯贺日啥霖耿
第一章 单元测试
1、单选题：
数据的存储结构是指（）
A:存储在外存中的数据
B:数据的逻辑结构在计算机中的表示
C:数据在计算机中的顺序存储方式
D:数据所占的存储空间量
答案: 数据的逻辑结构在计算机中的表示
2、单选题：
算法的空间复杂度是指（）
A:算法程序的长度
B:算法执行过程中所需要的存储空间
C:算法程序中的指令条数
D:算法程序所占的存储空间
答案: 算法执行过程中所需要的存储空间
3、单选题：
下列叙述中正确的是（）
A:一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
B:一个逻辑数据结构只能有一种存储结构
C:一个逻辑数据结构可以有多种存储结构，各种存储结构不影响数据处理的效率
D:数据的逻辑结构属于线性结构，存储结构属于非线性结构
答案: 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
4、判断题：
程序执行的效率与数据的存储结构密切相关。
A:对
B:错
答案: 对
5、单选题：
算法计算量的大小称为计算的（）
A:复杂性
B:效率
C:规模
D:现实性
答案: 复杂性
6、判断题：
算法的优劣与算法描述语言无关，但与所用计算机有关。
A:对
B:错
答案: 错
7、判断题：
抽象数据类型可通过固有的数据类型来表示和实现。
A:对
B:错
答案: 对
8、判断题：
算法是指令的有限序列。
A:错
B:对
答案: 对
9、判断题：
数据的不可分割的最小单位是数据元素。
A:对
B:错
答案: 错
第二章 单元测试
1、单选题：
下述哪个是顺序存储结构的优点？（ ）
A:存储密度大
B:插入运算方便
C:可方便的用于各种逻辑结构的存储表示
D:删除运算方便
答案: 存储密度大
2、单选题：
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
A:顺序表
B:循环链表
C:双向链表
答案: 顺序表
3、单选题：
设线性表有n个元素，以下操作中在顺序表上实现比在链表上实现效率更高是（）
A:交换第1个与第2个元素的值
B:输出与给定值x相等的元素在线性表中的序号
C:输出第i（1≤i≤n）个元素的值
D:顺序输出这n个元素
答案: 输出第i（1≤i≤n）个元素的值
4、单选题：
在n个结点的线性表的顺序实现中，算法的时间复杂度为O(1)的操作是（）。
A:在第i个结点后插入一个新结点
B:以上都不对
C:访问第i个结点和求第i个结点的直接前驱
D:删除第i个结点
答案: 访问第i个结点和求第i个结点的直接前驱
5、单选题：
循环链表H尾结点p的特点是()。
A:p==H
B:p->next==H
C:p->next==H->next
D:p==H->next
答案: p->next==H
6、单选题：
向一个长度为n的顺序表中的第i个元素之前插入一个元素时，需要向后移动()个元素。
A:n-i+1
B:1
C:i
D:n-i
答案: n-i+1
7、单选题：
在一个长度为n的顺序表中删除第i个元素时，需要向前移动()个元素。
A:i
B:n-i
C:1
D:n-i+1
答案: n-i
8、判断题：
链表的每个结点中都只包含一个指针。
A:错
B:对
答案: 错
9、判断题：
链表的物理存储结构具有同链表一样的顺序。
A:错
B:对
答案: 错
10、判断题：
当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
A:对
B:错
答案: 错
完整版答案需支付5元购买，完整答案是全部章节的课后答案。制作这些答案花费了很多心血，希望大家理解，如需购买请点击下方红字：
注意：完整答案是全部的课后答案，无期末答案！
萌面人优惠券
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，购物省省省！
如需了解详情请点击下方红字：
萌面人优惠券APP下载
支持安卓，苹果，PC电脑等设备，可查看各种大学网课答案，可一键领取淘宝，天猫，京东，拼多多无门槛优惠券
详情请点击下方红字：
更多信息：如何找到本平台？
方法一：
点击下方红字，访问萌面人资料铺
方法二：
搜狗搜索：萌面人资料铺 认准域名：www.xuexianswer.com 或者域名：xuexianswer.com 点击进入
方法三：
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
为了下次更快打开本网站，建议在浏览器添加书签收藏本网页。
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
扁库貌茄椒妥响扁京蔚挎磁究
苔屁戒把虏愁藕灿草被双揩坊