练习题 11. 单项选择题（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.易读性、稳定性和安全性答：B2. 填空题（1）数据结构包括数据的①、数据的②和数据的③这三个方面的内容。答：①逻辑结构②存储结构③运算（2）数据结构按逻辑结构可分为两大类，它们分别是①和②。答：①线性结构②非线性结构（3）数据结构被形式地定义为（D,R），其中 D 是①的有限集合，R 是 D 上的②有限集合。答：①数据元素②关系（4）在线性结构中，第一个结点①前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点②后继结点，其余每个结点有且只有 1 个后继结点。答：①没有②没有（5）在树形结构中，树根结点没有①结点，其余每个结点有且只有②个前驱结点；叶子结点没有③结点，其余每个结点的后继结点数可以是④。答：①前驱② 1③ 后继④任意多个（6）在图形结构中，每个结点的前驱结点数和后继结点数可以是（ ）。答：任意多个（7）数据的存储结构主要有四种，它们分别是①、②、③和④存储结构。答：①顺序②链式③索引④哈希（8）一个算法的效率可分为①效率和②效率。答：①时间②空间3. 简答题（1）数据结构和数据类型两个概念之间有区别吗？答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素的集合。数据类型不仅定义了一组数据元素，而且还在其上定义了一组操作。（2）简述线性结构、树形结构和图形结构的不同点。答：线性结构反映结点间的逻辑关系是一对一的，树形线性结构反映结点间的逻辑关系是一对多的，图在结构反映结点间的逻辑关系是多对多的。（3）设有采纳二元组表示的数据逻辑结构 S=(D,R)，其中 D={a,b,…,i}，R={(a,...
