华南理工大学 数据结构(含课程设计)随堂练习

第一章 绪论

本次练习有19题，你已做19题，已提交19题，其中答对19题。 当前页有10题，你已做10题，已提交10题，其中答对10题。

1. 数据结构的抽象操作的定义与具体实现有关。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 1. 算法分析的目的是： A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 1. 数据元素是数据的最小单位。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 1. 非线性结构是数据元素之间存在一种： A.一对多关系 B.多对多关系 C.多对一关系 D.一对一关系 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 2. 算法分析的两个主要方面是： A. 空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 2. 记录是数据处理的最小单位。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 2. 数据结构中，与所使用的计算机无关的是数据的 结构； A. 存储 B. 物理 C. 逻辑 D. 物理和存储 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 3. 计算机算法指的是： A. 计算方法 B. 排序方法 C. 解决问题的有限运算序列 D. 调度方法 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 4. 计算机算法必须具备输入、输出和 等5个特性。 A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性 答题： A. B. C. D. （已提交） 参考答案：B 问题解析： 4. 数据的物理结构是指数据在计算机内的实际存储形式。（ ） 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 5. 算法的优劣与算法描述语言无关，但与所用计算机有关。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 5. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 6. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。（ ） 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 7. 算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 7. 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。（ ） 答题： 对. 错. （已提交） 参考答案：√ 问题解析： 8. 程序一定是算法。（ ） 答题： 对. 错. （已提交） 参考答案：× 问题解析： 8. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。（ ） 答题： 对. 错. （已提交）