大学MOOC 数据结构与算法(常熟理工学院)1003535114 最新慕课完整章节测试答案

第一章小测验

1、单选题：
‌研究数据结构就是研究（   ）。​
选项：
A: 数据的逻辑结构
B: 数据的存储结构
C: 数据的逻辑结构和存储结构
D: 数据的逻辑结构、存储结构及其数据在运算上的实现
答案: 【 数据的逻辑结构、存储结构及其数据在运算上的实现】

2、单选题：
​根据数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4类基本数据组织形式。下列解释错误的是（   ）。‌
选项：
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、单选题：
‎通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量。以下解释错误的是（   ）。‎
选项：
A: 正确性算法应能正确地实现预定的功能
B: 易读性指算法应容易阅读和理解，以便于调试、修改和扩充
C: 健壮性指当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果
D: 高效性指算法要达到所需要的时间性能
答案: 【 高效性指算法要达到所需要的时间性能】

8、单选题：
‍一个算法的时间耗费的数量级称为该算法的(    )。‎
选项：
A: 效率
B: 速度
C: 可实现性
D: 时间复杂度
答案: 【 时间复杂度】

9、单选题：
‌数据的（    ）包括查找、插入、删除、更新、排序等操作类型。​
选项：
A: 存储结构
B: 逻辑结构
C: 算法描述
D: 基本操作
答案: 【 基本操作】

10、单选题：
下列程序段的时间复杂度是（    ）。‌   for(i=0;i<n;i++)‌              for(j=0;j<m;j++)‌                     for(k=0;k<t;k++)‌‏                    &n