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

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

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

3.对一个图进行遍历可以得到不同的遍历序列,那么,导致得到的遍历序列不惟一的因素有哪些?

4.若某地区有10000名学生参加数学竞赛,只录取成绩优异的前10名,并将他们按成绩从高分到低分依次输出,而对落选的其他参赛者不需排出名次。请问:在这种情况下,对于选择排序法、快速排序法和堆积排序法三种排序方法,应该采用其中哪一种?为什么?

三、综合题(本题共20分,每小题各5分)

1.已知某有向图的邻接表如题三、1图所示,请分别 写出该有向图所有可能的拓扑序列。

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

2.已知二叉树的中序遍历序列为C,A,D,F,B,E,按层次遍历序列为A,C,B,D,E,F,请画出该二叉树。

3.已知散列函数为H(k)=k MOD 7,并采用线性探测再散列法处理冲突,请画出在下列散列表中依次插入关键字17,27以后的表的状态。

0 1 2 3 4 5 6

15 10 45 20

4.请写出下列递归算法的功能。 int ALGORITHM(int A[ ],int n) { int m; if(n==1) m=A[0]; else if(A[n-1] > ALGORITHM (A,n-1)) m=A[n-1]; else

m=ALGORITHM (A,n-1);

return m; }

四、算法设计题(本题15分)

已知非空二叉树采用二叉链表结构,链结点构造为 lchild

data

rchild ,根结点指针为T。

请利用二叉树遍历的非递归算法写出求二叉树中由指针q所指结点(设q所指结点不是二叉树的根结点)的兄弟结点的算法。若二叉树中存在该兄弟结点,算法给出该兄弟结点的位置,否则,算法给出NULL。 要求:写算法之前先用文字简要给出算法的核心思想。

五、单项选择题(本题共20分,每小题各1分)

1.在C语言中,要求参加运算的操作数必须是整数的运算符是

A.! B.% C./ D.>

2.若变量x为整型,变量y为实型,变量i为双精度型,则表达式20+‘x’+i*y的值的数据类型为。 A.int B.float C.double D.不确定

3.对于关系a<b≤c,对应的C语言表达式应该是 A.(a<b)&&(b<=c) B.(a<b)AND(b<=c) C.(a<b<=c) D.(a<b)&(b<=c) 4.以下关于输入的叙述中,正确的是

上一页第2页

你可能喜欢

热门文档

相关文档

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