2003年吉林省普通高等学校专升本教育考试

（2）对该二叉树，按照左根序、中根序、后跟序，写出相应的遍历序列 2.给下列无向网图（10分）

A 12 2 8 C 6 9 3 B 10 D 7 E

（1）用邻接矩阵存储改图

（2）用Kruskal算法画出最小生成树，每一次只加一条边 3.散列表题。（10分）

散列函数的设计H(k)=k%7或（H(k)=k mod7）,以线性探测法处理冲突，存储下数据｛36，15，47，52，44｝

（1）请填写下表 0

（2）查找关键码44要比较几次？ 4.哈夫曼树题（10分） ｛4，5，6，7，18，10，12｝

（1）画出该哈夫曼树，要求左孩子的权值小于右孩子的权值 （2）求WPL值

5.定义一个单链表节点结构 struct node { };

struct node *p,*q;

已知指针*p和*q,p指向单链表中的一个节点，将q指向的节点插入到p节点的后面，写出语句序列。

int data; struct node *next;

1 2 3 4 5 6 五、程序填空题（每空2分，共30分）

1.补充以下程序，将x和y换值 void main() {

int x=5,y=3,temp; ; ; ; printf(“%d %d”,x,y); }

2.用插入排序对数组排序 int j;

for(int i=2;i

while(j>=0&&r[j]>r[0]) /* 找到插入位置 */ {

; j--; }

; /* 插入x */ }

3.以下程序功能是输入一个浮点型的数据，并输出，要求保留2位小数 void main() { float x; ; printf(“ ”,x); } 4.忘了~~ 5.忘了~~ 六、看程序写结果题

1. void main() { int i;

int a[6]={1,1}; for(i=2;i<6;i++) { }

for(i=0;i<6;i++) } 2. 忘了~~ 3. void main() { int i,j;

for(i=1;i<=3;i++) {

for(j=1;j<=i;j++) {

printf(“C”); printf(“\\n”) ; } } } 4.

#define PI 3 #include int area(int x,int y) {

int z= PI*x*y; printf(“%d”,z); }

printf(“%d ”,a[i]); a[i]=a[i-2]+a[i-1];

main() {

int a=4,b=5; area(a,b); } 5. main() {

int sage=70,s; s=sage/10; switch(s) { case 9: case 8: case 7:

case 6: pintf(“SUCCESS”); break;

default: printf(“FAILED”); } }

七、编程题（1*10=10）

1.在一个灰图形脱色的时候，以如图所示的RGB图形矩阵为例，编写一个程序，定义一个整型的二维数组，并在定义的时候将其初始化，用两个双For循环将矩阵中所有小于5的元素赋值为0，在用两个For双循环将修改后的二维矩阵按行序输出。 3649 1 4 800 2699 3 4