第1章习题解答数据结构 概论.docVIP

第1章 数据结构概论 一、判断题 1 算法可以没有输入语句。 解：对。按照算法定义，它包括输入、输出、确定性、有穷性和有效性这五条。其中，算法允许有零个或多个输入语句，但必须至少有一个输出语句。 2 数据的逻辑结构按照数据元素前驱的个数划分为线性与非线性两类，线性的数据结构指数据元素只有一个前驱，非线性的则有多个前驱。 解：错。正确的表述应为：线性的数据结构是指每个数据元素至多只有一个前驱，至多只有一个后继。 3 数据结构包括数据间的逻辑结构、数据的存储方式和数据的运算三个方面。 解：对。数据结构的研究内容为：数据的逻辑结构、存储方式与数据运算。 二、选择题 1 算法的时间复杂度取决于 。 (A)．问题的规模 (B)．待处理数据的初态 (C)．编码的语言 (D)．占用内存的大小 解：选A。时间复杂度与空间复杂度均取决于问题规模。 2 算法与程序的主要区别在于程序可以不满足算法的 B 。 (A)．确定性 (B)．有穷性 (C)．可行性 (D)．健壮性 解：选B。 算法包含有五个特性：（1）输入。（2）输出。（3）确定性。（4）有穷性。（5）有效性 程序可以不满足有穷性，亦即程序允许无限次地运行。例如，在以下程序中，当不输入-1时，程序将无限次地运行。 #includeiostream.h void mai