數(shù)據(jù)結(jié)構(gòu)書面作業(yè)練習(xí)題69-資料下載頁(yè)
2025-03-25 03:01本頁(yè)面
【正文】 習(xí) 題 九 排 序 單項(xiàng)選擇題1. 在所有排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是___D_。A. 希爾排序 B. 起泡排序 C. 插入排序 D. 選擇排序3. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是___A_。A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸并排序4. 一組記錄的關(guān)鍵字為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為____。A. 79，46，56，38，40，80 B. 38，46, 56，79， 40，84，C. 84，79，56，46，40，38 D. 84，56，79，40，46，385. 一組記錄的關(guān)鍵字為（46，79，56，38，40，84），則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為___C_。A. 38，40，46，56，79，84 B. 40，38，46，79，56，84C. 40，38，46，56，79，84 D. 40，38，46，84，56，796. 一組記錄的關(guān)鍵字為（25，48，16，35，79，82，23，40，36，72），其中含有5個(gè)長(zhǎng)度為2的有序表，按歸并排序的方法對(duì)該序列進(jìn)行一趟歸并后的結(jié)果為___A_。A. 16，25，35，48，23，40，79，82，36，72 B. 16，25，35，48，79，82，23，36，40，72C. 16，25，48，35，79，82，23，36，40，72D. 16，25，35，48，79，23，36，40，72，827. 排序方法中，從未排序序列中依次取出元素與已排序序列（初始時(shí)為空）中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為__C__。A. 希爾排序 B. 起泡排序 C. 插入排序 D. 選擇排序8. 排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列（初始時(shí)為空）的一端的方法，稱為_D___。A. 希爾排序 B. 歸并排序 C. 插入排序 D. 選擇排序9. 用某種排序方法對(duì)線性表（ 25，84，21，47，15，27，68，35，20）進(jìn)行排序時(shí)，元素序列的變化情況如下：⑴ 25，84，21，47，15，27，68，35，20⑵ 20，15，21，25，47，27，68，35，84⑶ 15，20，21，25，35，27，47，68，84⑷ 15，20，21，25，27，35，47，68，84則所采用的排序方法是__D_。A. 選擇排序 B. 希爾排序 C. 歸并排序 D. 快速排序10. 下述幾種排序方法中，平均查找長(zhǎng)度最小的是_C___。A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸并排序11. 下述幾種排序方法中，要求內(nèi)存量最大的是___D_。A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸并排序12. 快速排序方法在_C___情況下最不利于發(fā)揮其長(zhǎng)處。A. 要排序的數(shù)據(jù)量太大 B. 要排序的數(shù)據(jù)中含有多個(gè)相同值C. 要排序的數(shù)據(jù)已基本有序 D. 要排序的數(shù)據(jù)個(gè)數(shù)為奇數(shù) 填空題 （將正確的答案填在相應(yīng)的空中）1. 在對(duì)一組記錄（54，38，96，23，15，72，60，45，83）進(jìn)行直接插入排序時(shí)，當(dāng)把第7個(gè)記錄60插入到有序表時(shí)，為尋找插入位置需比較__3次__。2. 在堆排序，快速排序和歸并排序中，若只從存儲(chǔ)空間考慮，則應(yīng)首先選取__堆__方法，其次選取__快速__方法，最后選取___歸并_方法；若只從排序結(jié)果的穩(wěn)定性考慮，則應(yīng)選取__歸并__方法；若只從平均情況下排序最快考慮，則應(yīng)選取__快速__方法；若只從最壞情況下排序最快并且要節(jié)省內(nèi)存考慮，則應(yīng)選取___堆_方法。3. 在堆排序和快速排序中，若原始記錄接近正序或反序，則選用_堆排序___，若原始記錄無序，則最好選用__快速__。4. 對(duì)n個(gè)元素的序列進(jìn)行起泡排序時(shí)，最少的比較次數(shù)是_n1___。 綜合題1. 以關(guān)鍵字序列（503,087,512,061,908,170,897,275,653,426），為例，手工執(zhí)行以下排序算法，寫出每一趟排序結(jié)束時(shí)的關(guān)鍵字狀態(tài)：（1） 直接插入排序；（2） 希爾排序（增量d[1]=5）；（3） 快速排序；（4） 堆排序；（5） 歸并排序；2. 判別以下序列是否為堆（小頂堆或大頂堆）。如果不是，則把它調(diào)整為堆（要求記錄交換次數(shù)最少）。（1）(100,86,48,73,35,39,42,57,66,21)。(2)(12,70,33,65,24,56,48,92,86,33)(3)(103,97,56,38,66,23,42,12,30,52,06,20)(4)(05,56,20,23,40,38,29,61,35,76,28,100).17
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1