数据结构(c语言版)程海英-习题答案.pdfVIP

1.解释下列术语：数据、数据元素、数据对象、数据结构、存储结构、线性结构、算法、抽

象数据类型。

略。

试举一个数据结构的例子，叙述其逻辑结构、存储结构及运算方面的内容。

2.3

当你拿起一本厚厚的汉语字典查找某一个汉字时，你首先必须知道你使用的字典的编码

方法，然后才能按照偏傍部首、四角号码或者拼音等相应的编码方法较快地查到你所需要查

找的汉字。

3.选择题

1）在数据结构小，从逻辑上可以把数据结构分成（

A.动态结构和静态结构B.紧凑结构和非紧凑结构

C.线性结构和非线性结构D.内部结构和外部结构

2）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

A.存储结构B.存储实现

C.逻辑结构D.运算实现

3）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（

）

。

A.数据具有同一待点

B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

C.每个数据元素都一样

D.数据元素所包含的数据项的个数要相等

4）以下说法正确的是（）。

A.数据元素是数据的最小单位

B.数据项是数据的基本单位

C.数据结构是带有结构的各数据项的集合

D.一些表面上很不相同的数据可以有相同的逻辑结构

5）以下数据结构中，（）是非线性数据结构

A.树B.字符串C.队D.栈

4.填空题

1）数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象及它们之间

的关系和运算等的学科。

数据结构被形式定义为其中。是_数据元素的有限集合,是上

2）（D,R）,RD

的关系有限集合。

3）数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方而的内容。

4）线性结构小元素之间存在一对一关系，树形结构中元素之间存在一对多关系，

Z间存在多对多关系。

5)一个算法的效率可分为时间效率和空间效率。

5.试分析下血各算法的时间复杂度。

1)x=90;y=100;

while(y0)if(x100)

{x=x-10;y-;}

elsex++;

0(1)

2)for(i=0;ivn;i++)

for(j=0;jm;j++)

a[i][j]=O;

0(m*n)

3)for(inti=l;i=n;i++)

for(intj=l;j=i;j++)

s++;

2

0(n)

4)i=l;

while(i=n)

i=i*2;

n

0(log)

2

5)i=0,sl=0,s2=0;

while(i+4-n){