初级程序员填空试卷（二）.doc

试卷第 PAGE 1 页共 NUMPAGES 2 页 初级程序员填空试卷 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、[说明1] 函数BTREE*SortTreeSearch(BTREE*tree,int key)采用非递归方法，在二叉排序树(二叉查找树)中查找键值为key的结点。若找到，则返回键值所在结点的指针，否则返回NULL。 typedef struct node int data; /*结点的键值*/ struct node *left; struct node *right; [C程序代码1] 以上[C程序代码1]中共有3处错误。请在表8-5中指出这些错误所在代码的行号，并在不增加和删除代码行的情况下进行修改，写出修改正确后的完整代码行。 2、[说明2] [C程序代码2]是能求得“背包问题”的一组解的递归算法程序。“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有Ⅳ件物品，其重量分别为W1，W2，…，Wn，希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包中，即所选物品的重量之和等于S。 [C程序代码2] BTREE; #include＜stdio.h＞ #define N 7 #define S 15 int w[N+1] = 0,1,4,3,4,5,2,7; int knap ( int S, int n) if (S == 0) return 1 ; if ( s＜0 ( s＞0  if ((1))) printf( “4d”,w[n] ); return 1 ; return(2); main （　） if (knap(S,N)) printf( “OK!/n” ); else printf ( “N0 ! /n” ); 请将[C程序代码2]中空缺处的内容填补完整。