4.试将折半查找的算法改写成递归算法。Intbisearch(sqlistL,i...high,x);}}//bisearch

设计一个算法,从顺序表L中(SqListL)删除具有给定值x(ElemTypex)的所有元素。

4.试将折半查找的算法改写成递归算法。Itbisearch(sqlistL,itlow,ithigh,elemtypex){If(lowhigh)retur(0else{if(L.data[mid]==x)retur(mid);elseif(L.data[mid]x)bisearch(L,low,mid-1,x);elsebisearch(L,mid+1,high,x);}}//bisearch

试以L.r[k+1]作为监视哨改写教科书10.2.1节中给出的直接插入排序算法。其中，L.r[1..k]为待排序记录且kMAXSIZE。voidINSERTioSort(SqListL){//对顺序表L作直接插入排序。for(i=k-1-1;i--i){if(L.r[i+1].keyL.r[i].key){L.r[k+1]=L.r[i];//复制

试以L.r[k+1]作为监视哨改写教科书10.2.1节中给出的直接插入排序算法。其中，L.r[1..k]为待排序记录且kMAXSIZE。voidINSERTioSort(SqListL){//对顺序表L作直接插入排序。for(i=k-1-1;i--i){if(L.r[i+1].keyL.r[i].key){L.r[k+1]=L.r[i];//复制为监视哨for(j=i+1;L.r[k+1].key