數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題第章答案-閱讀頁
2025-06-22 19:37本頁面
【正文】 的結(jié)果。（54，38，96，23，15，72，60，45，83）執(zhí)行希爾排序（D=5，3，1），記錄每一趟排序結(jié)果。（54，38，96，23，15，72，60，45，83）執(zhí)行冒泡排序，記錄每一趟排序結(jié)果。（265,301,751,129,937,863,742,694,076,438）執(zhí)行簡單選擇排序方法各趟結(jié)束時的序列狀態(tài)。（可以是小堆，也可以是大堆，若不是堆，請將它們調(diào)整為堆）。11. 已知序列{503，87，512，61，908，170，897，275 ，653，462} ，請給出采用希爾排序法對該序列作升序排序時每一趟的結(jié)果。=(12,2,16,30,8,28,4,10,20,6,18).寫出用下列算法從小到大排序時第一趟結(jié)束時的序列。（12，70，33，65，24，56，48，92，86，33）是否為堆，如果不是，則把它調(diào)整為堆，試給出堆排序方法在平均時間性能最壞情況下的時間性能和輔助存儲量，并與快速排序方法在以上三方面進(jìn)行比較六、算法題（共12分）1.（6分）編寫起泡排序的算法。 while (i 1) { lastExchangeIndex = 1。 j i。 // temp=R[j] 。 R[j+1]= temp。 //記下進(jìn)行交換的記錄位置 } //ifi = lastExchangeIndex。in。a[i])。j=9。i10j。 a[i]=a[i+1]。} } 6分for(i=1。i++) printf(%5d,a[i] )。 }2.（6分）寫出一趟快速排序的算法。 pivotkey=[low].key。amp。 [low]=[high]。amp。 [high]=[low]。return low。R[], int low, int high) { pivotkey = R[low].key。amp。 R[low]←→R[high]。amp。 R[low]←→R[high]。 // 返回標(biāo)準(zhǔn)（樞軸）所在位置} // Partition3.（6分）編寫直接插入排序的算法。L ) { // 對順序表 L 作直接插入排序。 i=。 // 復(fù)制為監(jiān)視哨for ( j=i1。 j ) [j+1] = [j]。 // 插入到正確位置 }} // InsertSort4.（6分）編寫折半插入排序的算法。L ) {for ( i=2。 ++i ) {[0] = [i]。 high = i1。 // 折半if ([0].key [m].key) high = m1。 // 插入點(diǎn)在高半?yún)^(qū)}//在 [1..i1]中折半查找插入位置；for ( j=i1。 j ) [j+1] = [j]。 // 插入} // for} // BInsertSort5.（6分）編寫簡單選擇排序的算法。 for (i=1。 ++i) { // 選擇第 i 小的記錄，并交換到位j = SelectMinKey(R, i)。 // 與第 i 個記錄交換 }} // SelectSort6.（6分）編寫歸并排序的算法。 i=m amp。 j=h。 else R2[k] = R[j]。 // 將剩余的 R[i..m] 復(fù)制到 R2if (j=h) R2[k..h] = R[j..
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1