数据结构（Java语言描述）习题答案.docVIP

1.5 习题 一． 填空题 1.数据的物理结构包括 顺序结构 的表示和存储和 链式结构 的表示和存储。 2.对于给定的n个元素,可以构造出的逻辑结构有（集合结构）,(线性结构)，(树型结构)，(图型结构)四种。 3.一个算法具有5个特性：(有穷性)、（确定性）、（可行性），有零个或多个输入、有一个或多个输出。 4.抽象数据类型被形式地定义为（D，S，P），其中D是（数据元素）的有限集合，S是D上的（关系）有限集合， P是对D的（基本操作）集合。 5.数据结构主要包括数据的（逻辑结构）、数据的（存储结构）和数据的（操作）这三个方面的内容。 6.一个算法的效率可分为（时间）效率和（空间）效率。 二．单项选择题 1.线性结构是数据元素之间存在一种（ D ）。 A．一对多关系 B．多对多关系 C．多对一关系 D．一对一关系 2.数据结构中，与所使用的计算机无关的是数据的（ C ）结构。 A．存储 B．物理 C．逻辑 D．物理和存储 3.算法分析的目的是（ B ）。 A．找出数据结构的合理性 B．分析算法的效率以求改进 C．研究算法中的输入和输出的关系 D．分析算法的易懂性和文档性 4.算法分析的两个主要方面是（ A ）。 A．空间复杂性和时间复杂性 B．正