数据结构课程课后习题答案.pdfVIP

《数据结构简明教程》练习题及参考答案 练习题 1 1. 单项选择题 （1）线性结构中数据元素之间是（ ）关系。 A. 一对多 B. 多对多 C. 多对一 D. 一对一 答： D （2 ）数据结构中与所使用的计算机无关的是数据的（ ）结构。 A. 存储 B.物理 C.逻辑 D. 物理和存储 答： C （3 ）算法分析的目的是（ ）。 A. 找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D. 分析算法的易懂性和文档性 答： C （4 ）算法分析的两个主要方面是（ ）。 A. 空间复杂性和时间复杂性 B. 正确性和简明性 C.可读性和文档性 D. 数据复杂性和程序复杂性 答： A （5 ）计算机算法指的是（ ）。 A. 计算方法 B. 排序方法 C.求解问题的有限运算序列 D. 调度方法 答： C （6 ）计算机算法必须具备输入、输出和（ ）等 5 个特性。 A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D. 易读性、稳定性和安全性 答： B 2. 填空题 （1）数据结构包括数据的 ① 、数据的 ② 和数据的 ③ 这三个方面的内容。 答： ①逻辑结构 ②存储结构 ③运算 （2 ）数据结构按逻辑结构可分为两大类，它们分别是 ① 和 ② 。 答： ①线性结构 ②非线性结构 （3 ）数据结构被形式地定义为 （D,R ），其中 D 是 ① 的有限集合， R 是 D 上的 ② 有 限集合。 数据结构简明教程 答： ①数据元素 ②关系 （4 ）在线性结构中， 第一个结点 ① 前驱结点， 其余每个结点有且只有 1 个前驱结点； 最后一个结点 ② 后继结点，其余每个结点有且只有 1 个后继结点。 答： ①没有 ②没有 （5 ）在树形结构中， 树根结点没有 ① 结点，其余每个结点有且只有 ② 个前驱结点； 叶子结点没有 ③ 结点，其余每个结点的后继结点数可以是 ④ 。 答： ①前驱 ② 1 ③后继 ④任意多个 （6 ）在图形结构中，每个结点的前驱结点数和后继结点数可以是（ ）。 答： 任意多个 （7 ）数据的存储结构主要有四种，它们分别是 ① 、 ② 、 ③ 和 ④ 存储结构。 答： ①顺序 ②链式 ③索引 ④哈希 （8 ）一个算法的效率可分为 ① 效率和 ② 效率。 答： ①时间 ②空间 3. 简答题 （1）数据结构和数据类型两个概念之间有区别吗？ 答： 简单地说，数据结构定义了一组按某些关系结合在一起的数组元素的集合。数据 类型不仅定义了一组数据元素，而且还在其上定义了一组操作。