商大計(jì)算機(jī)專業(yè)天津商業(yè)練習(xí)

1、練習(xí)數(shù)據(jù)結(jié)Data練習(xí)數(shù)據(jù)結(jié)Data就平均時(shí)間復(fù)雜度而言，下列排序方法中，性能最好排序方法是 。選擇排就平均時(shí)間復(fù)雜度而言，下列排序方法中，性能最好排序方法是 。選擇排排冒泡排Data2數(shù)據(jù)結(jié)快速排序方法中，它的平均時(shí)快速排序方法中，它的平均時(shí)間復(fù)雜度D)Data3數(shù)據(jù)結(jié)在堆排序過程中，對(duì)n次篩選運(yùn)算在堆排序過程中，對(duì)n次篩選運(yùn)算n建立初始堆需要進(jìn)Data4數(shù)據(jù)結(jié)在堆排序過程中，對(duì)n建立初始堆需要進(jìn)在堆排序過程中，對(duì)n建立初始堆需要進(jìn)行篩n/2次運(yùn)算，而由初始堆到排序結(jié)束，需要對(duì)樹根點(diǎn)進(jìn)次篩選運(yùn)算nData5數(shù)據(jù)結(jié) 。選擇排冒泡排的初Data6數(shù)據(jù)結(jié)以下排序方法中，要求內(nèi)以下排序方法中，要求內(nèi)

2、存量最大的。選擇排排Data7數(shù)據(jù)結(jié)特長(zhǎng)。要排序的數(shù)據(jù)量太要排序的個(gè)數(shù)為奇Data8數(shù)據(jù)結(jié)在二路歸并排序過程中，每在二路歸并排序過程中，每趟歸并的時(shí)間復(fù)雜度Data9數(shù)據(jù)結(jié)在二路歸并排序過程中，每在二路歸并排序過程中，每趟歸并的時(shí)間復(fù)雜度為，整個(gè)排序過程的時(shí)間復(fù)雜度Data數(shù)據(jù)結(jié)在折半排序方法中，每次將的關(guān)鍵字與它前面在折半排序方法中，每次將的關(guān)鍵字與它前面位置的關(guān)鍵字比較，從而確定關(guān)鍵的位置第一最后一Data數(shù)據(jù)結(jié)若用堆排序方法建立一個(gè)非若用堆排序方法建立一個(gè)非遞減序列，則需要建立一，而該堆是一棵完全二叉樹小根二叉Data數(shù)據(jù)結(jié)若用堆排序方法建立一個(gè)非遞減序列，則需要建立一大根堆，而該堆是一

3、棵 。若用堆排序方法建立一個(gè)非遞減序列，則需要建立一大根堆，而該堆是一棵 。Data數(shù)據(jù)結(jié)下列四種內(nèi)排序方法中，不穩(wěn)下列四種內(nèi)排序方法中，不穩(wěn)定的方法直排快速排直接選擇排Data數(shù)據(jù)結(jié)用某種方法對(duì)線性表用某種方法對(duì)線性表35，20)進(jìn)行排序時(shí)，元素序列變化如下則所采用的排序方歸并排排選擇排Data數(shù)據(jù)結(jié)下列排序方法中，時(shí)間性較差但排序下列排序方法中，時(shí)間性較差但排序方法穩(wěn)定的快速排排Data數(shù)據(jù)結(jié)下面給出的排序方法中，平均時(shí)間為下面給出的排序方法中，平均時(shí)間為O(nlog2n)的方法選擇排排Data數(shù)據(jù)結(jié)下面給出的排序方法中，平均時(shí)間為下面給出的排序方法中，平均時(shí)間為O(nlog2n)的方法選

4、擇排排快速排Data數(shù)據(jù)結(jié)下面的排序方法中，不穩(wěn)定的直下面的排序方法中，不穩(wěn)定的直排歸并排二堆排排Data數(shù)據(jù)結(jié)復(fù)雜排序方Data數(shù)據(jù)結(jié)地址排關(guān)鍵字排序列Data數(shù)據(jù)結(jié)二、判斷1在n的起泡排序過程中，若初始序二、判斷1在n的起泡排序過程中，若初始序列為有序序列則只需要進(jìn)行一趟排序，在排序過程中需要進(jìn)行n次比較，不移。2. 基數(shù)排序是和其它類排序方法完全不同的排序方法，實(shí)基數(shù)排序只需要進(jìn)關(guān)鍵字的比較Data數(shù)據(jù)結(jié)三、填空1.對(duì)n采用直排序，當(dāng)待排按關(guān)三、填空1.對(duì)n采用直排序，當(dāng)待排按關(guān)鍵字遞減有序排列時(shí)，進(jìn)行關(guān)鍵字間的比較次數(shù)最小，不需要移動(dòng)n-簡(jiǎn)單選Data數(shù)據(jù)結(jié)三、填空3. 通過一趟排序?qū)?/p>

5、待分割成獨(dú)立的兩部分，其中一分的關(guān)鍵字均比另三、填空3. 通過一趟排序?qū)⒋指畛瑟?dú)立的兩部分，其中一分的關(guān)鍵字均比另一部的關(guān)鍵字小，則可分別這兩部繼續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列有序。這種序方法稱排序快4. 排序和選擇排序，若初基本正序，則選，若初基本反序，則選排序(移少選擇排序(交少Data數(shù)據(jù)結(jié)三、填空5. 假定一組待排序的關(guān)鍵字序列為（46，79，56，38，40，84），38，46，56，79 三、填空5. 假定一組待排序的關(guān)鍵字序列為（46，79，56，38，40，84），38，46，56，79 0123456初始狀一趟歸并二趟歸并三趟歸并Data數(shù)據(jù)結(jié)三、填空6. 假定一組待排序的三、

6、填空6. 假定一組待排序的關(guān)鍵字序列為84），對(duì)其進(jìn)行快速排序的過程中，第一次劃分的結(jié)果40，3846Data數(shù)據(jù)結(jié)三、填空7. 假定一三、填空7. 假定一組待排序的關(guān)鍵字序列為（46，79，56，38，40， 數(shù)據(jù)結(jié)Data三、填空8.若待排序中存在多具有相同的鍵值三、填空8.若待排序中存在多具有相同的鍵值，經(jīng)過序，這的相對(duì)次序仍然保持不變，則稱這種排序方穩(wěn)定9.對(duì)序列(15，9，7，8，20，-1，4 而排序方法排序經(jīng)一趟排序后序列變?yōu)椋?，8，2，7），則次采用的增量是 。4Data數(shù)據(jù)結(jié)四、應(yīng)用1對(duì)于給定關(guān)鍵字序列四、應(yīng)用1對(duì)于給定關(guān)鍵字序列，寫出按從小到大順序進(jìn)行冒泡排序的各趟結(jié)果。

7、參初始狀態(tài)第一趟第七趟Data數(shù)據(jù)結(jié)四、應(yīng)用2有一組數(shù)據(jù)25，50，70，21，4，18，100，43，7，12請(qǐng)寫出快速排序算法的基，然后對(duì)該組數(shù)據(jù)四、應(yīng)用2有一組數(shù)據(jù)25，50，70，21，4，18，100，43，7，12請(qǐng)寫出快速排序算法的基，然后對(duì)該組數(shù)據(jù)寫出每趟結(jié)果，并標(biāo)明第一趟的數(shù)據(jù)移動(dòng)情況參基：通過一趟排序?qū)⒋欧指畛瑟?dú)立的兩分，其中一部的關(guān)鍵字均比另一部的關(guān)鍵字小則可對(duì)這兩部分繼續(xù)排序，以達(dá)到整有序Data數(shù)據(jù)結(jié)四、應(yīng)用每趟數(shù)四、應(yīng)用每趟數(shù)據(jù)移動(dòng)情況 初始關(guān)鍵字一次交換后：二次交換后：三次交換后：四次交換后：五趟交換后：一趟排序后：43 70 數(shù)據(jù)結(jié)Data五、編1.請(qǐng)先敘述快

8、速排序的基排序的遞歸形式五、編1.請(qǐng)先敘述快速排序的基排序的遞歸形式算法，然后用C語(yǔ)言編寫快函數(shù)首部為#define/*定義關(guān)鍵字類型typedef struct KeyTypekey；InfoType/*定類型Data數(shù)據(jù)結(jié)五、編函數(shù)首部typedef/*定義順序表RcdTyperMAXSIZE+1； /*一五、編函數(shù)首部typedef/*定義順序表RcdTyperMAXSIZE+1； /*一趟快速排序參：基：通過一趟排序，將待排序分割成獨(dú)的兩部分，其中一部的關(guān)鍵字均比另一部的繼續(xù)排序，以達(dá)到整個(gè)序列Data數(shù)據(jù)結(jié)五、編(1) 一趟快速排voidPartition(SqListPikey=五、編(1) 一趟快速排voidPartition(SqListPikey=While(low=pikey) high-L.rlow=low+L.rlow=L.r0； return low；Data數(shù)據(jù)結(jié)五、編(2) 對(duì)L中子序列快速排void五、編(2) 對(duì)