额捍歌杏铆陌纲木乒农话彻芳
第一章 绪论
第一章绪论单元测试
1、单选题：
______ 是数据的最小单位。
A: 数据项
B: 数据元素
C: 信息项
D: 表元素
答案: 数据项
2、单选题：
以下说法不正确的是 ______。
A: 数据可由若干个数据元素构成
B: 数据项可由若干个数据元素构成
C: 数据元素是数据的基本单位
D: 数据项是不可分割的最小标识单位
答案: 数据项可由若干个数据元素构成
3、单选题：
数据结构是指 ______ 的集合以及它们之间的关系。
A: 计算方法
B: 数据元素
C: 结构
D: 数据
答案: 数据元素
4、单选题：
计算机所处理的数据一般具备某种内在联系，这是指 ______。
A: 元素内部具有某种结构
B: 数据项和数据项之间存在某种关系
C: 元素和元素之间存在某种关系
D: 数据和数据之间存在某种关系
答案: 元素和元素之间存在某种关系
5、单选题：
在数据结构中，与所使用的计算机无关的是数据的 ______ 结构。
A: 物理
B: 逻辑和存储
C: 存储
D: 逻辑
答案: 逻辑
6、单选题：
数据的逻辑结构可以分为 ______ 两类。
A: 紧凑结构和非紧凑结构
B: 动态结构和静态结构
C: 内部结构和外部结构
D: 线性结构和非线性结构
答案: 线性结构和非线性结构
7、单选题：
数据的逻辑结构是指 ______ 关系的整体。
A: 数据元素之间逻辑
B: 数据项之间逻辑
C: 数据类型之间
D: 存储结构之间
答案: 数据元素之间逻辑
8、单选题：
以下是数据结构中 ______ 属非线性结构。
A: 栈
B: 串
C: 队列
D: 平衡二叉树
答案: 平衡二叉树
9、单选题：
以下属于逻辑结构是 ______。
A: 顺序表
B: 有序表
C: 双链表
D: 单链表
答案: 有序表
10、单选题：
以下不属于存储结构是 ______。
A: 顺序表
B: 单链表
C: 邻接表
D: 线性表
答案: 线性表
11、单选题：
在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还有存储 ______。
A: 数据的处理方法
B: 数据元素的类型
C: 数据元素之间的关系
D: 数据的存储方法
答案: 数据元素之间的关系
12、单选题：
数据结构在计算机内存中的表示是指 ______。
A: 数据的存储结构
B: 数据结构
C: 数据的逻辑结构
D: 数据元素之间的关系
答案: 数据的存储结构
13、单选题：
在数据的存储中，一个节点通常存储一个 ______。
A: 数据结构
B: 数据类型
C: 数据元素
D: 数据项
答案: 数据元素
14、单选题：
在决定选取任何类型的存储结构时，一般不多考虑 ______。
A: 各节点的值如何
B: 节点个数的多少
C: 对数据有哪些运算
D: 所用编程语言实现这种结构是否方便
答案: 各节点的值如何
15、单选题：
数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为 ______。
A: 路基结构
B: 顺序存储结构
C: 链式存储结构
D: 以上都对
答案: 顺序存储结构
16、单选题：
数据采用链式存储结构时，要求 ______。
A: 每个节点占用一片连续的存储区域
B: 所有节点占用一片连续的存储区域
C: 节点的最后一个数据域是指针类型
D: 每个节点有多少个后继就设多少个指针域
答案: 每个节点占用一片连续的存储区域
17、单选题：
数据的运算 ______。
A: 是根据存储结构来定义的效率
B: 与采用何种存储结构有关
C: 有算术运算和关系运算两大类
D: 必须用程序设计语言来描述
答案: 与采用何种存储结构有关
18、单选题：
_______ 不是算法的基本特性。
A: 可行性
B: 指令序列长度有限
C: 在规定的时间内完成
D: 确定性
答案: 在规定的时间内完成
19、单选题：
计算机中算法指的是解决某一问题的有限运算序列，它必须具备输入、输出、_______。
A: 可行性、可移植性和可扩充性
B: 可行性、有穷性和确定性
C: 确定性、有穷性和稳定性
D: 易读性、稳定性和确定性
答案: 可行性、有穷性和确定性
20、单选题：
一个算法具有 ________ 等设计目标。
A: 可行性
B: 至少有一个输入
C: 确定性
D: 健壮性
答案: 健壮性
21、单选题：
以下关于算法的说法正确的是 ____________。
A: 算法最终必须由计算机程序实现
B: 算法等同于程序
C: 算法的可行性是指指令不能有二义性
D: 其他几个都是错误的
答案: 其他几个都是错误的
22、单选题：
算法的时间复杂度与 _______ 有关。
A: 问题规模
B: 计算机硬件性能
C: 编译程序质量
D: 程序设计语言
答案: 问题规模
23、单选题：
算法分析的主要任务之一是分析 _______。
A: 算法是否具有较好地可读性
B: 算法中是否存在语法错误
C: 算法的功能是否符合设计要求
D: 算法的执行时间和问题规模之间的关系
答案: 算法的执行时间和问题规模之间的关系
24、单选题：
算法的时间复杂度为O(n2)，表明该算法的 _______。
A: 问题规模是
B: 执行时间等于
C: 执行时间与成正比
D: 问题规模与成正比
答案: 执行时间与成正比
25、单选题：
算法分析的目的是 _______。
A: 找出数据结构的合理性
B: 研究算法中输入和输出的关系
C: 分析算法的效率以求改进
D: 分析算法的易读性和文档性
答案: 分析算法的效率以求改进
26、单选题：
以下函数中时间复杂度最小的是 _______。
A: T1(n)=nlog2n+5000n
B: T2(n)=-8000n
C: T3(n)=
-6000n
D: T4(n)=20000log2n
答案: T4(n)=20000log2n
27、单选题：
以下函数中时间复杂度最小的是 _______。
A: T1(n)=1000log2n
B: T2(n)=-1000log2n
C: T3(n)=– 1000log2n
D: T4(n)=2nlog2n-1000log2n
答案: T1(n)=1000log2n
28、单选题：
以下说法中错误的是 _______。
（1）原地工作算法的含义是指不需要任何额外的辅助空间
（2）在相同的问题规模下n下，时间复杂度为O(nlog2n)的算法在执行时间上总是优于时间复杂度为O()的算法
（3）时间复杂度通常是指最坏情况下，估计算法执行时间的一个上限
（4）一个算法的时间复杂度与实现算法的语言无关
A: （1）
B: （1）、（2）
C: （1）、（4）
D: （3）
答案: （1）、（2）
29、单选题：
以下数据结构中哪一个是非线性结构？
A: 队列
B: 栈
C: 线性表
D: 二叉树
答案: 二叉树
30、单选题：
下面程序的时间复杂为 _______。for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}
A: O(n)
B: O()
C: O( 
)
D: O(
)
答案: O()
31、单选题：
一个算法的时间复杂度为(+log2n+14n)/，其数量级表示为 _______。
A: O(n)
B: O()
C: O()
D: O()
答案: O(n)
32、单选题：
取算法的时间复杂度为O（），当n=5时执行时间为50s，当n=15时，执行时间为_______。
A: 3375
B: 1350
C: 2025
D: 675
答案: 1350
33、单选题：
下面程序的时间复杂度为 _______。void fun( int n) { int i=1; while (i<=n) i=i*2}
A: O(n)
B: O()
C: O(log2n)
D: O(nlog2n)
答案: O(log2n)
34、单选题：
下面程序的时间复杂度为 _______。void fun( int n) { int i=1; while (i<=n) i=i*3}
A: O(n)
B: O()
C: O(nlog3n)
D: O(log3n)
答案: O(log3n)
35、单选题：
下面程序的时间复杂度为 _______。void fun( int n) { int i=1, k=100; while (i<=n) {k++; i+=2;} }
A: O(n)
B: O()
C: O(log2n)
D: O(nlog2n)
答案: O(n)
36、判断题：
数据元素是数据的最小单位。
A: 正确
B: 错误
答案: 错误
37、判断题：
数据对象就是一组任意数据元素的集合。
A: 正确
B: 错误
答案: 错误
38、判断题：
任何数据结构都具备3个基本运算：插入、删除、和查找。
A: 正确
B: 错误
答案: 错误
39、判断题：
数据的逻辑结构与数据元素在计算机中如何存储有关。
A: 正确
B: 错误
答案: 错误
40、判断题：
如果数据元素值发生改变，则数据的逻辑结构也随之改变。
A: 正确
B: 错误
答案: 错误
41、判断题：
逻辑结构相同的数据，可以采用多种不同的存储方法。
A: 正确
B: 错误
答案: 正确
42、判断题：
逻辑结构不相同的数据，必须采用多种不同的存储方法。
A: 正确
B: 错误
答案: 错误
43、判断题：
逻辑结构相同的数据，在设计存储结构时，它们的节点类型也一定相同。
A: 正确
B: 错误
答案: 错误
44、判断题：
数据的逻辑结构时指数据的各数据项之间的逻辑关系。
A: 正确
B: 错误
答案: 错误
45、判断题：
算法的优劣与算法描述语言无关，但与所用的计算机有关。
A: 正确
B: 错误
答案: 错误
46、判断题：
算法可以用不同的语言描述，如果用C或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
A: 正确
B: 错误
答案: 错误
47、判断题：
程序一定是算法。
A: 正确
B: 错误
答案: 错误
48、判断题：
算法最终必须由计算机程序实现.
A: 正确
B: 错误
答案: 错误
49、判断题：
算法的可行性是指指令不能有二义性。
A: 正确
B: 错误
答案: 错误
50、判断题：
健壮的算法不会因非法输入数据而出现莫名其妙的状态。
A: 正确
B: 错误
答案: 正确
第二章 线性表
第二章线性表单元测试
1、单选题：
线性表是具有n个 ______ 的有限序列。
A: 表元素
B: 字符
C: 数据元素
D: 数据项
答案: 数据元素
2、单选题：
线性表是 _______。
A: 一个有限序列，可以为空
B: 一个有限序列不可以为空
C: 一个无限序列，可以为空
D: 一个无限序列，不可以为空
答案: 一个有限序列，可以为空
3、单选题：
关于线性表的正确说法是 _______。
A: 每个元素都有一个前驱和一个后继元素
B: 线性表中至少有一个元素
C: 表中元素的排序顺序必须是由小到大或由大到小
D: 除第一个元素和最后一个元素外，其余元素有且仅有一个前驱和一个后继元素
答案: 除第一个元素和最后一个元素外，其余元素有且仅有一个前驱和一个后继元素
4、单选题：
线性表采用链表存储时，其存放各个元素的单元地址是 _______。
A: 必须是连续的
B: 一定是不连续的
C: 部分地址必须是连续的
D: 连续与否均可以
答案: 连续与否均可以
5、单选题：
链表不具备的特点是 _______。
A: 可随机访问任一节点
B: 插入删除不需要移动元素
C: 不必事先估计存储空间
D: 所需空间与其长度成正比
答案: 可随机访问任一节点
6、单选题：
线性表的静态链表存储结构与顺序存储结构相比，优点是 _______。
A: 所有的操作算法实现简单
B: 便于随机存取
C: 便于插入和删除
D: 便于利用零散的存储器空间
答案: 便于插入和删除
7、单选题：
线性表的顺序存储结构和链式存储结构相比，优点是 _______。
A: 所有的操作算法实现简单
B: 便于随机存取
C: 便于插入和删除
D: 节省存储空间
答案: 便于随机存取
8、单选题：
设线性表有n个元素，以下操作中，_______在顺序表上实现比在链表上实现效率高。
A: 输入第i（1<=i<=n）个元素值
B: 交换第1个元素第2个元素的值
C: 顺序输出这n个元素的值
D: 输出与给定值x相等的元素在线性表中的符号
答案: 输入第i（1<=i<=n）个元素值
9、单选题：
对于一个线性表，既要求能够较快地进行插入和删除操作，又要求存储结构能够反映数据元素之间的逻辑关系，则应采用 _______ 存储结构。
A: 顺序
B: 链式
C: 散列
D: 索引
答案: 链式
10、单选题：
设线性表中有n个元素，以下操作，_______ 在单链表上实现要比在顺序表上实现效率高。
A: 删除指定位置元素的后一个元素
B: 在第n个元素的后面插入一个新元素
C: 顺序输出前k个元素
D: 交换第i个元素和第n-i+1个元素的值
答案: 删除指定位置元素的后一个元素
11、单选题：
以下属于顺序表的优点是 _______。
A: 插入元素方便
B: 删除元素方便
C: 存储密度大
D: 以上都不对
答案:
上方为免费预览版答案，如需购买完整答案，请点击下方红字：
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案，欢迎在浏览器访问我们的网站：
http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】，可查看知到智慧树，超星尔雅学习通，学堂在线等网课答案
点击【中国大学慕课答案】，可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示，点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
镀理视词芭贾拦媳考螺恢呻惕