2010年硕士研究生入学考试“数据结构与C语言程序设计”试题与答案
四、算法设计题
算法核心思想:利用二叉树前序遍历的非递归算法解决该问题。在遍历过程中,当访问一个结点时,判断该结点的左孩子或者右孩子是否是q指结点,若是,返回该结点的左孩子或者右孩子的位置即可。 算法:
BTREE FINDBROTHER(BTREE T,BTREE q) {
/* T为二叉树根结点所在链结点的地址 */ BTREE STACK[M],p=T; int top= 1; do{
while(p!=NULL){
if(p->lchild==q);
return p->rchild; if(p->rchild==q)
return p->lchild; STACK[++top]=p; p=p >lchild; }
p=STACK[top ]; p=p >rchild; }while(p!=NULL||top!= 1); }
五、单项选择题
1.B 2.C 3.A 6.A 7.B 8.B 11.C 12.B 13.A 16.D 17.C 18.D
六、填空题
1.答案:1,1 2.答案:5
七、程序设计题 #include <stdio.h> void main( )
{ int n,count=1; long a,sum=0,temp=0; printf(“\nInput a and n:”); scanf(“%ld,%d”,&a,&n); while(count<=n){ temp=temp+a; sum=sum+temp; a=a*10; count++;
}
printf(“%ld\n”,sum); }
八、程序设计题 #include <stdio.h> #include <stdlib.h>
/* 访问当前p指的结点 */
/* 当前p指结点的地址进栈 */ /* 将p移到其左孩子结点 */ /* 退栈 */
/* 将p移到其右孩子结点 */
4.C 5.D 9.D 10.C 14.D 15.C 19.A 20.B
3.答案:11 7 4.答案:123456
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语言程序设计试... ...
热门文档