文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 2010年硕士研究生入学考试“数据结构与C语言程序设计”试题与答案
侵权投诉

2010年硕士研究生入学考试“数据结构与C语言程序设计”试题与答案

2010年硕士研究生入学考试“数据结构与C语言程序设计”试题与答案

命令参数和非法文件名。

程序中可以使用以下C库函数:

- int atoi(char *s)——将数字串转换为相应整数;

- fgets(char *s, int n, FILE *fp)——从文件中读入一行; - void *malloc(unsigned size), free——申请和释放内存; - strlen——计算字符串的长度;

- strcpy——将一个字符串拷贝到另一个字符串中。 除此之外,不允许使用其它库函数。

提示:

1.可以在命令行参数正确性分析过程中获取被打印的文本文件名称以及需要打印的行数等信息。 2.如果命令行分析正确,可以建立一个不带头结点的单向循环链表存放从文件中读到的内容。

参考答案:

一、单项选择题

1.C 2.D 6.D 7.A

二、简答题

n+1

3.A 8.C 4.D 9.D 5.B 10.A

2

1.答:∑pi(n i+1)=

n(n+1)i=1

∑(n i+1)=n(n+1)

2

i=1

n+1

2

n(n+1)(2n+1)2n+1

=

63

2.答:一个算法在结束本算法之前,直接或者间接地调用算法自身,这样的算法称为递归算法。

递归算法在执行中通常需要借助于堆栈这种数据结构来完成。

3.答:导致得到的遍历序列不惟一的原因主要有:开始遍历的顶点不同、采用的遍历方法不同,图的存储结构不同(即邻接表中边结点的链接次序不同)。

4.答:对于具有n个元素的序列,选择排序法虽然每一趟排序可以选出一个最大(或最小)元素,并加入到已有有序子序列中,但需要进行n-1次元素之间的比较;选出次最大(或次最小)元素需要再比较n-2次,可以推定,该排序方法的时间复杂度为O(n2),故不能采用该方法。快速排序法虽然有较好的时间效率,但需要等到最后才能确定各元素的位置,故此方法也不适合采用。只有堆积排序法在未结束全部排序之前可以得到部分排序结果,根据堆积排序法的基本原理可知,建立初始堆积过程中元素之间的比较次数最多不超过4n次;若要在n个元素选出k个元素,则对于深度为k的堆积,堆积调整过程中进行的元素之间的比较次数最多为2(k-1)次,且辅助空间为O(1)。综上所述,此题应该采用堆积排序法。

三、综合题

1.拓扑序列: ABCFED ABFCED

2.

2010年硕士研究生入学考试“数据结构与C语言程序设计”试题与答案

3.

0 1 2 3 4 5 6 27

4.求一个整型数组中最大值元素。 15

10

45

17

20

上一页第6页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email