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

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

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

上一页第7页

你可能喜欢

热门文档

相关文档

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