初级程序员下午试题模拟47.doc.pdfVIP

初级程序员下午试题模拟47 试题一 阅读以下说明和流程图，填补流程图和问题中的空缺处。 1、[说明] 如图8-7所示的流程图用于从数组K中找出一切满足：K (I)+K (J) M的元素对(K (I)， K (J))(1≤I≤J≤N)。假定数组K中的N个不同的整数已按由小到大的顺序进行排列，M是给定的常数。 [流程图] 在如图 所示的流程图中，比较 最少执行次数约为 。 8-7 “K (I)+K (J) M?” ______ 试题二 阅读以下说明和C函数，根据要求回答下列问题。 2、[说明1] 函数BTREE*SortTreeSearch (BTREE*tree,int key)采用非递归方法，在二叉排序树(二 叉查找树)中查找键值为key的结点。若找到，则返回键值所在结点的指针，否则返回NULL。 typedef struct node{ int data; /*结点的键值*/ struct node *left; struct node *right; [C程序代码1