数据结构网参考答案.pdfVIP

数据结构试题参考答案

第一章绪论

一、选择题：

12345678910

CADDCDACDB

1112131415

BCDDD

二、填空题：

1、（l）结点的集合（2）结点有序对的集合

2、（l）开始结点（2）终端结点

3、（l）线性结构（2）非线性结构

4、前驱

5、顺序方法或索引方法

6、顺序

7、（l）逻辑结构（2）存储

8、时间复杂度

9、问题规模

10、数组

11、（1）数据元素（2）数据元素间关系

12、（1）集合（2）线性结构（3）树形结构（4）图状结构或网状结构。

13、（1）有穷性（2）确定性（3）可行性。

14、O(n)

15、（1）一对一（2）一对多（3）多对多

三、判断题（正确的在括号中记√，错误的记×）

12345678910

×√√√√√×××√

11121314151617181920

×√×√√×√×××

21222324252627282930

××××√××√××

四、应用题

1、评价好的算法有四个方面。一是算法的正确性；二是算法的易读性；三是算法的健壮性；四是算法的

时空效率（运行）。

2、将学号、姓名、平均成绩看成一个记录（元素，含三个数据项），将100个这样的记录存于数组中。因

一般无增删操作，故宜采用顺序存储。

typedefstruct

{intnum;//学号

charname[8];//姓名

数据结构答案

-1-

floatscore;/平均成绩

}node；

nodestudent[100];

3、应从两方面进行讨论：如通讯录较少变动（如城市私人电话号码），主要用于查询，以顺序存储较方便，

既能顺序查找也可随机查找；若通讯录经常有增删操作，用链式存储结构较为合适，将每个人的情况作为

一个元素（即一个结点存放一个人），设姓名作关键字，链表安排成有序表，这样可提高查询速度。

OO2O3

4、(1)(1)(2)(n)(3)(n)

五、综合题：

1、structnode

{intyear,month,day;};

typedefstruct

{intnum;//帐号

charname[8];//姓名

structnodedate;//开户年月日

inttag;//储蓄类型，如：0-零存，1-一年定期„„

floatput;//存入累加数；

floatinterest;//利息

floattotal;//帐面总数

}count；

2、第一层FOR循环判断n+1次，往下执行n次，第二层FOR执行次数为