数据结构课程课后习题答案分析.docVIP

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