《数据结构—使用c++语言描述》(陈惠南编第二版)课后答案,清华大学出版社数据结构(C++版)(第2版)课后习题答案解析最全整理.doc...

第 1 章 绪 论?课后习题讲解?

1. 填空

⑴( )是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。【解答】数据元素

⑵( )是数据的最小单位，( )是讨论数据结构时涉及的最小数据单位。【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。

⑶ 从逻辑关系上讲，数据结构主要分为( )、( )、( )和( )。【解答】集合，线性结构，树结构，图结构

⑷ 数据的存储结构主要有( )和( )两种基本方法，不论哪种存储结构，都要存储两方面的内容：( )和( )。【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系

⑸ 算法具有五个特性，分别是( )、( )、( )、( )、( )。【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性

⑹ 算法的描述方法通常有( )、( )、( )和( )四种，其中，( )被称为算法语言。【解答】自然语言，程序设计语言，流程图，伪代码，伪代码

⑺ 在一般情况下，一个算法的时间复杂度是( )的函数。【解答】问题规模

⑻ 设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为( )，若为n*log25n，则表示成数量级的形式为( )。【解答】Ο(1)，Ο(nlog2n)?【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。

2. 选择题

⑴ 顺序存储结构中数据元素之间的逻辑关系是由( )表示的，链接存储结构中