數(shù)據(jù)結(jié)構復習題第章答案-文庫吧資料
2025-06-13 19:37本頁面
【正文】 [j+1])。for (j = 1。答案一：void BubbleSort(Elem R[ ], int n) { i = n。(1)希爾排序(第一趟排序的增量為5)(2)快速排序(選第一個記錄為樞軸(分隔))(3)鏈式基數(shù)排序(基數(shù)為10)：28，07，39，10，65，14，61，17，50，21，寫出按起泡排序方法進行排序的過程。，并給出對關鍵字序列{47，33，6l，82，72，l1，25，57}進行兩路歸并排序的示意。（1）100，85，98，77，80，60，82，40，20，10，66（2）100，85，40，77，80，60，66，98，82，10，20（3）10，20，40，60，66，77，80， 82，85，98，100, 2, 5, 8, 3時，每加入一個數(shù)據(jù)后堆的變化。(29，18，25，47，58，12，51，10)進行排序時，初始堆及以后每挑好一個元素重新調(diào)整后堆的狀態(tài)。（36，25，48，12，65，20），寫出用直接插入排序法每次向前面有序表插入一個元素后的排列結(jié)果。=(12,2,16,30,8,28,4,10,20,6,18) 執(zhí)行希爾排序（D=6，3，1），記錄每一趟排序結(jié)果。答案依題意，采用基數(shù)排序法排序的各趟的結(jié)果如下：初始：503，87，512，61，908，170，897，275，652，462第1趟（按個位排序）：170，61，512，652，462，503，275，87，897，908 第2趟（按十為排序）：503，908，512，652，61，462，170，275，87，897第3趟（按百為排序）：61，87，170，275，462，503，512，652，897，908，并寫出序列（49，38，65，97，76，13，27，50）第一趟快速排序的過程。另一方面，按LSD進行排序時，可以不通過關鍵字比較實現(xiàn)排序，而是通過若干次“分配”和“收集”來實現(xiàn)排序。最低位優(yōu)先（LSD）法：先對最低位關鍵字Kd1進行排序，然后對高一級關鍵字Kd2進行排序，依次重復，直至對最高位關鍵字K0排序后便成為一個有序序列。例如對于初始大J頂堆(2，1，)，第一遍堆調(diào)整為(,1)(2),因而堆排序不是穩(wěn)定的。？為什么？答：堆排序不是一種穩(wěn)定的排序方法。參考題：，MSD基數(shù)排序比LSD基數(shù)排序效率更高？答：由于高位優(yōu)先的MSD方法是遞歸的方法，就一般情況來說，不像低位優(yōu)先的LSD方法那樣直觀自然，而且實現(xiàn)的效率較低。其他排序方法中如果有數(shù)據(jù)交換，只是在相鄰的數(shù)據(jù)對象間比較排序碼，如果發(fā)生逆序(與最終排序的順序相反的次序)才交換，因此具有相等排序碼的不同對象的前后相對位置在排序前后不會顛倒，是穩(wěn)定的排序方法。不穩(wěn)定的排序方法主要有希爾排序、直接選擇排序、堆排序、快速排序。外排序是在排序的過程中參與排序的數(shù)據(jù)太多，在內(nèi)存中容納不下，因此在排序過程中需要不斷進行內(nèi)外存的信息傳送的排序。、簡單選擇排序、快速排序和堆排序是不穩(wěn)定的排序方法，試舉例說明。，哪些是穩(wěn)定的？哪些是不穩(wěn)定的？（1）直接插入排序； （2）希爾排序； （3）快速排序；（4）堆排序； （5）歸并排序； （6）基數(shù)排序。答：通過一趟排序?qū)⒋庞涗浄指畛瑟毩⒌膬刹糠?，其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小，則可分別對這兩部分記錄繼續(xù)進行排序，以達到整個序列有序。答：希爾排序、快速排序、簡單選擇排序（直接選擇排序）、堆排序、樹形選擇排序、_______ ；不穩(wěn)定的排序方法有________、_______ 。答：插入排序 交換排序 選擇排序 歸并排序 基數(shù)排序、_______、________、________。答：免去查找過程中每一步都
教學教案相關推薦
鄂ICP備17016276號-1