2019 数据结构与算法(常熟理工学院)1003771083 最新满分章节测试答案

文章目录[隐藏]

第一章绪论第一章小测验
第七章图第七章图单元测试

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2019-12-30到2019-12-30
本篇答案更新状态:已完结

第一章绪论第一章小测验

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、问题:一个算法的时间耗费的数量级称为该算法的( )。