数据结构习题解答.pdfVIP

-

习题一

1填空题

(1)(数据元素、或元素、或结点、或顶点、或记录〕是数据的根本单位，在计算机程序中作为一个

整体进展考虑和处理。

(2)〔数据项、或字段〕是数据的最小单位，〔数据元素〕是讨论数据构造时涉及的最小数据单位。

(3)从逻辑关系上讲，数据构造主要分为(集合)、(线性构造)、(树构造)和(图)。

(4)数据的存储构造主要有〔顺序存储构造〕和〔链式存储构造〕两种根本方法，不管哪种存储构造，

都要存储两方面的容：〔数据元素〕和〔它们之间的关系〕。

(5)算法具有5个特性，分别是〔输入〕、〔输出〕、〔有穷性〕、〔确定性〕、〔可行性〕。

(6)算法的描述方法通常有(自然语言)、(流程图)、(程序设计语言)、(伪代码)4种，其中，(伪代

码)被称为算法语言。

(7)一般情况下，一个算法的时间复杂度是算法〔输入规模〕的函数。

(8)设待处理问题的规模为n,假设一个算法的时间复杂度为一个常数，则表示成数量级的形式为

(O(1))，假设为n*log5n,则表示成数量级的形式为(O(n*logn))。

2