數據結構(c語言版)習題答案-資料下載頁
2025-06-19 23:27本頁面
【正文】 此B樹是一種動態(tài)查找效率較二叉排序樹更高的樹。DecAugAprFebNovJuneOctJulyJanMaySeptMar三、設計題1．解：52302050686070：：(1) m的取值為13(2) 地址0123456789101112key807588901021131264735231151探測次數656571011習題9一、選擇題1. B 2. D 3. B 4. C 5. D 6. C 二、設計題1. 解：int QuickSort(SeqList R,int j,int low,int high){ //對R[low..high]快速排序 int pivotpos。 //劃分后的基準記錄的位置 if(lowhigh){//僅當區(qū)間長度大于1時才須排序 pivotpos=Partition(R,low,high)。 //對R[low..high]做劃分 if (pivotpos==j) return r[j]。 else if (pivotposj) return(R,j,low,pivotpos1)。 else return quicksort(R,j,pivotpos+1,high)。 }} //QuickSort 2. 解： void selectsort(linklist head){ RecNode *p,*q,*s。 if(headnext)amp。amp。(headnextnext){ p=headnext。//p指向當前已排好序最大元素的前趨 while (pnext){ q=pnext。s=p。 while(q){ if (qkeyskey) s=q。 q=qnext。 }//endwhile 交換s結點和p結點的數據。 p=pnext。 }//endwhile }//endif}//endsort3. 解： void QuickSort(SeqList R,int low ,int high){ //對R[low..high]快速排序 int pivotpos。 if(highlow=2){//若當前區(qū)內元素少于3個 //則進行直接插入排序 InsertSort(R,low,high)。 }else{ pivotpos=midPartion(R,low,high)。 QuickSort(R,low,pivotpos1)。 QuickSort(R,pivotpos+1，high)。 }}//QuickSortint midPartion(SeqList R,int i, int j){ //三者取中規(guī)則定基準 if(R[(i+j)/2].keyR[i].key){ 交換R[(i+j)/2]和R[i]。 } if(R[i].keyR[j].key) { 交換R[i]和R[j]。} if(R[i].key)R[(i+j)/2].key) { 交換R[i]和R[(i+j)/2]。} return Partion(R,i,j)。}4. 解： void HeapDelete(seqlist *R,int i){ int large。 int low,high。 int j。 if (iRlength) Error(have no such node)。 Rdata[i].key=Rdata[Rlength].key。 Rlength。 Rdata[Rlength].key=key。//插入新的記錄 for(j=i/2。j0。j){//建堆 low=j。high=Rlength。 Rdata[0].key=Rdata[low].key。//Rdata[low]是當前調整的結點 for(large=2*low。large=high。large*=2){ if(largehighamp。amp。Rdata[large].keyRdata[large+1].key) large++。 if (Rdata[0].keyRdata[large].key){ Rdata[low].key= Rdata[large].key。 low=large。//令low指向新的調整結點 }else break。 } Rdata[low].key=Rdata[0].key。 }}～～～～THE END～～～～
環(huán)評公示相關推薦
鄂ICP備17016276號-1