第 1 章 绪 论 课后习题讲解 1、 填空 ⑴( )就是数据得基本单位，在计算机程序中通常作为一个整体进行考虑与处理。 【解答】数据元素 ⑵（ )就是数据得最小单位，( )就是讨论数据结构时涉及得最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指得就是数据元素以及数据元素之间得关系。 ⑶ 从逻辑关系上讲,数据结构主要分为（ )、( ）、（ )与（ ）。 【解答】集合，线性结构,树结构,图结构 ⑷ 数据得存储结构主要有( )与( )两种基本方法,不论哪种存储结构，都要存储两方面得内容：( )与( ）。 【解答】顺序存储结构,链接存储结构，数据元素，数据元素之间得关系 ⑸ 算法具有五个特性，分别就是（ ）、（ )、（ ）、（ ）、（ )。 【解答】有零个或多个输入,有一个或多个输出，有穷性，确定性，可行性 ⑹ 算法得描述方法通常有（ ）、( )、( ）与（ ）四种，其中,（ )被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码,伪代码 ⑺ 在一般情况下,一个算法得时间复杂度就是（ )得函数。 【解答】问题规模 ⑻ 设待处理问题得规模为 n，若一个算法得时间复杂度为一个常数，则表示成数量级得形式为( ）,若为 n*log ２ 5n，则表示成数量级得形式为( ）. 【解答】Ο(1),Ο(ｎ lo ｇ 2 ｎ） 【分析】用大Ｏ记号表示算法得时间复杂度，需要将低次幂去掉，将最高次幂得系数去掉. 2、 选择题 ⑴ 顺序存储结构中数据元素之间得逻辑关系就是由( )表示得，链接存储结构中得数据元素之间得逻辑关系就是由（ ）表示得。 A 线性结构 B 非线性结构 C 存储位置 Ｄ 指针 【解答】C，Ｄ 【分析】顺序存储结构就就是用一维数组存储数据结构中得数据元素，其逻辑关系由存储位置(即元素在数组中得下标)表示；链接存储结构中一个数据元素对应链表中得一个结点，元素之间得逻辑关系由结点中得指针表示。 ⑵ 假设有如下遗产继承规则：丈夫与妻子可以相互继承遗产;子女可以继承父亲或母亲得遗产；子女间不能相互继承。则表示该遗产继承关系得最合适得数据结构应该就是（ )。 A 树 Ｂ 图 Ｃ 线性表 Ｄ 集合 【解答】B 【分析】将丈夫、妻子与子女分别作为数据元素,根据题意画出逻辑结构图。 ⑶ 算法指得就是( )。 A 对特定问题求解步骤得一种描述,就是指令得有限序列。 B 计算机程序 C 解决问题得计算方法 D 数据处理 【解答】A 【分析】计...
