数据结构网参考答案.pdf
丹青不知老将至,贫贱于我如浮云。——杜甫
数据结构试题参考答案
第一章绪论
一、选择题:
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];