2010年硕士研究生入学考试“数据结构与C语言程序设计”试题与答案
3.对一个图进行遍历可以得到不同的遍历序列,那么,导致得到的遍历序列不惟一的因素有哪些?
4.若某地区有10000名学生参加数学竞赛,只录取成绩优异的前10名,并将他们按成绩从高分到低分依次输出,而对落选的其他参赛者不需排出名次。请问:在这种情况下,对于选择排序法、快速排序法和堆积排序法三种排序方法,应该采用其中哪一种?为什么?
三、综合题(本题共20分,每小题各5分)
1.已知某有向图的邻接表如题三、1图所示,请分别 写出该有向图所有可能的拓扑序列。

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.以下关于输入的叙述中,正确的是
2011 年硕士研究生入学考试 “数据结构与C语言程序设计”(科目代码:991)试题与答案一、单项选择题(本题共20分,每小题各2分) 1.下列关于线性表的存储结构的叙述...
北京航空航天大学软件学院2004-2007年硕士研究生入学考试“数据结构与C语言程序设计”试题北京航空航天大学软件学院2004-2007年硕士研究生入学考试“数据结构与C语言...
北航软院2012年数据结构与C语言程序设计试题(原版)北航软院2012年数据结构与C语言程序设计试题(原版)隐藏>> 北京航空航天大学 2012 年硕士研究生入学考试试题“...
数据结构与c语言设计复习试题数据结构与 C 语言程序设计答案是非题( 10) 一. 是非题(2'×10) (×)...
北京航空航天大学数据结构与C语言程序设计2005-2008、2010-2012年(12年带答案)_研究生入学考试_高等教育_教育专区。2014年最新资料,考研真题...
991数据结构与C语言程序设计考试大纲(2008版)_IT认证_资格考试/认证_教育专区。 仅次于选择益友,就是选择好书。——考尔德江苏自动化研究所硕士研究生入学考试《...
数据结构与C语言程序设计试题及答案。求职资料数据结构与 C 语言程序设计答案是非题( 10) 一. 是非题(2’×10) (×)1、 队列逻辑上是一个表头和表尾既能...
北京航空航天大学 2012 年硕士研究生入学考试试题“数据结构与 C 语言程序设计”(科目代码:991)参考答案 一、填空(本题共 20 分,每小题各 2 分) 1.从总体上...
991数据结构与C语言程序设计考试大纲(2008版)_其它技巧_PPT制作技巧_PPT专区。...江苏自动化研究所硕士研究生入学考试《数据结构与程序设计》考试大纲 一、命题...
百度文库 教育专区 资格考试/认证 IT认证上传文档支持以下设备:扫二维码下载 ... C语言程序设计试题及答案解... 203页 免费 数据结构与C语言程序设计试... ...
热门文档