數(shù)據(jù)結(jié)構(gòu)(c語(yǔ)言版)習(xí)題答案(參考版)
2025-06-22 23:27本頁(yè)面
【正文】 } Rdata[low].key=Rdata[0].key。 low=large。Rdata[large].keyRdata[large+1].key) large++。large*=2){ if(largehighamp。//Rdata[low]是當(dāng)前調(diào)整的結(jié)點(diǎn) for(large=2*low。high=Rlength。j0。 Rdata[Rlength].key=key。 Rdata[i].key=Rdata[Rlength].key。 int j。}4. 解： void HeapDelete(seqlist *R,int i){ int large。} if(R[i].key)R[(i+j)/2].key) { 交換R[i]和R[(i+j)/2]。 }}//QuickSortint midPartion(SeqList R,int i, int j){ //三者取中規(guī)則定基準(zhǔn) if(R[(i+j)/2].keyR[i].key){ 交換R[(i+j)/2]和R[i]。 QuickSort(R,low,pivotpos1)。 if(highlow=2){//若當(dāng)前區(qū)內(nèi)元素少于3個(gè) //則進(jìn)行直接插入排序 InsertSort(R,low,high)。 p=pnext。 q=qnext。s=p。(headnextnext){ p=headnext。 if(headnext)amp。 else return quicksort(R,j,pivotpos+1,high)。 //對(duì)R[low..high]做劃分 if (pivotpos==j) return r[j]。DecAugAprFebNovJuneOctJulyJanMaySeptMar三、設(shè)計(jì)題1．解：52302050686070：：(1) m的取值為13(2) 地址0123456789101112key807588901021131264735231151探測(cè)次數(shù)656571011習(xí)題9一、選擇題1. B 2. D 3. B 4. C 5. D 6. C 二、設(shè)計(jì)題1. 解：int QuickSort(SeqList R,int j,int low,int high){ //對(duì)R[low..high]快速排序 int pivotpos。這里說(shuō)的平衡是指所有葉結(jié)點(diǎn)都在同 一層上，從而可避免出現(xiàn)像二叉排序樹(shù)那樣的分支退化現(xiàn)象；多叉是指多于二叉。對(duì)于含有n個(gè)記錄的表，平均查找長(zhǎng)度的計(jì)算公式為： 其中，Pi為查找第i個(gè)元素的概率。動(dòng)態(tài)查找除包括靜態(tài)查找的要求外，還包括在查找過(guò)程中同時(shí)插入數(shù)據(jù)元素集合中不存在的數(shù)據(jù)元素，或者從數(shù)據(jù)元素集合中刪除已存在的某個(gè)數(shù)據(jù)元素的要求。6．答案略。Exist_Path_DFS(k,j)) return 1。 if (!visited[k]amp。p。 else { visted[i]=1。 ArcNode *p。三、設(shè)計(jì)題1．解： 圖(a)和圖(b)的入度和出度為：入度出席A13B30C21D32E13F12入度出席A21B11C30D12E02F122. 解：(1) 按普里姆算法求得的最小生成樹(shù)：ADBEFC(a)(b)GH3454532ABCDEFG234414①②④⑤⑥③⑦①②③④⑤⑥(2) 按克魯斯卡爾算法求得的最小生成樹(shù)ADBEFC(a)(b)GH3454532ABCDEFG234414①②④⑤⑥③⑦①②③④⑤⑥
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1