数据结构-王红梅-课后答案.pdf

数据结构-王红梅-课后答案--第1页

数据结构-王红梅-课后答案(总

62页)

--本页仅作为文档封面，使用时请直接删除即可--

--内页可以根据需求调整合适字体及大小--

数据结构-王红梅-课后答案--第1页

数据结构-王红梅-课后答案--第2页

目录

第1章绪论错误!未定义书签。

第2章线性表.错误!未定义书签。

第3章特殊线性表——栈、队列和串.错误!未定义书签。

第4章广义线性表——多维数组和广义表错误!未定义书签。

第5章树和二叉树.错误!未定义书签。

第6章图错误!未定义书签。

第7章查找技术错误!未定义书签。

第8章排序技术错误!未定义书签。

第9章索引技术错误!未定义书签。

2

数据结构-王红梅-课后答案--第2页

数据结构-王红梅-课后答案--第3页

第1章绪论

课后习题讲解

1.填空

⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处

理。

【解答】数据元素

⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。

【解答】数据项，数据元素

【分析】数据结构指的是数据元素以及数据元素之间的关系。

⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。

【解答】集合，线性结构，树结构，图结构

⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都

要存储两方面的内容：（）

和（）。

【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系

⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。

3

数据结构-王红梅-课后答案--第3页

数据结构-王红梅-课后答案--第4页

【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性

⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称

为算法语言。

【解答】自然语言，程序设计语言，流程图，伪代码，伪代码

⑺在一般情况下，一个算法的时间复杂度是（）的函数。

【解答】问题规模

⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成

数量级的形式为（），若

为n*log25n，则表示成数量级的形式为（）。

【解答】Ο(1)，Ο(nlog2n)

【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂

的系数去掉。

2.选择题

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

的数据元素之间的逻辑关