数据结构(C语言版)第三版习题答案.pdfVIP

数据结构(C语言版)第三版习题答案--第1页

精神成就事业，态度决定一切。

附录习题参考答案

习题1参考答案

1.1.选择题

(1).A.(2).A.(3).A.(4).B.

C.(5).A.(6).A.(7).C.(8).A.(9).B.(10.)A.

1.2.填空题

(1).数据关系

(2).逻辑结构物理结构

(3).线性数据结构树型结构图结构

(4).顺序存储链式存储索引存储散列表（Hash）存储

(5).变量的取值范围操作的类别

(6).数据元素间的逻辑关系数据元素存储方式或者数据元素的物理关系

(7).关系网状结构树结构

(8).空间复杂度和时间复杂度

(9).空间时间

(10).Ο(n)

1.3名词解释如下：

数据：数据是信息的载体

是计算机程序加工和处理的对象

包括数值数据和非数值数据

数据项：数据项指不可分割的、具有独立意义的最小数据单位

数据项有时也称为字段或域

数据元素：数据元素是数据的基本单位

在计算机程序中通常作为一个整体进行考虑和处理

一个数据元素可由若干个数据项组成

数据逻辑结构：数据的逻辑结构就是指数据元素间的关系

数据存储结构：数据的物理结构表示数据元素的存储方式或者数据元素的物理关系

数据类型：是指变量的取值范围和所能够进行的操作的总和

算法：是对特定问题求解步骤的一种描述

是指令的有限序列

1.4语句的时间复杂度为：

(1)Ο(n2)

(2)Ο(n2)

(3)Ο(n2)

(4)Ο(n-1)

(5)Ο(n3)

数据结构(C语言版)第三版习题答案--第1页

数据结构(C语言版)第三版习题答案--第2页

1.5参考程序：

main()

{

intX

Y

Z；

%d

X

Y

Z)；

if(X=Y)

if(X=Z)

if(Y=Z)

%d

X

Y

Z);}

else

%d

X

Z

Y);}

else

%d

Z

X

Y);}

else

if(Z=X)

if(Y=Z)

%d

Y

Z

X);}

数据结构(C语言版)第三版习题答案--