(2)
for(j=1; （1）j<=n-1 ;j++); {flag=0;
for(i=1; （2）i<=n-j ;i++) if(a[i].key>a[i+1].key)
{flag=1; temp=a[i];
（3）a[i]=a[i+1] ; （4）a[i+1]=temp ; }
if(flag= =0)break; 中序遍历：2，3，4，5，6，7，14，16，18
四、程序填空题
1．以下直接输入排序算法对存放在a[0],a[1],···,a[n-1]中，长度为n的记录序列按关键字key由小到大排序，完成程序中的空格部分。 void disort (NODE a[ ], int n) { int I,j;
NODE temp; /*工作单位*/ for (i=1;i while (__①_ j>=0___&&temp.key a[j+1]=____④__ temp __; } } 2．以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行冒泡排序完成程序中的空格部分，其中n是元素个数，程序按升序排列。 Void bsort (NODE a[ ], int) { NODE temp; int i,j,flag; else if(a[mid].key } return -1; /*查找失败*/ } 2．编写顺序查找算法。 顺序查找算法如下： int search(NODE a[],int n, int k) /*在a[0]～a[n-1]中顺序查找关键字等于k的记录。查找成功时返回该记录的下标，失败时返回-1*/ } } 程序中flag的功能是 （5）当某趟冒泡中没有出现交换则已排好序结束循环 五、算法设计题 1．写出在二叉树中删除一个结点的算法，且使删除后仍为二叉树，设删除的结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。 折半查找算法如下； int Binary_Search(NODE a[],int n, int k) /* 在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1 */ { int low,mid,high; low=0; high=n-1; while(low<=high) { mid=(low+high)/2; if(a[mid].key==k) return mid; /*查找成功，返回查找到的记 录的下标*/ { int i=0; while(i */ i++; if(a[i].key=k) /*查找成功*/ return i; else return -1; /*查找失败*/ } 六、完成：实验5――查找 实验6——排序 根据实验要求（见教材P207－208）认真完成本实验，并提交实验报告。 13 49 49 最新资料，word文档，可以自由编辑！！ 49 83 47 41 83 59 41 精43 47 41 43 59 83 59 41 41 49 品 47 43 47 83 43 59 83 49 59 文 59 43 档 43 43 47 59 47 49 47 41 83 49 下 49 41 83 83 59 41 59 47 49 载 47 49 59 83 43 41 83 43 41 【本页是封面，下载后可以删 !】 除 14