|
1. 在所有排序方法中，關(guān)鍵字比較的次數與記錄的初始排列次序無(wú)關(guān)的是____。
A. 希爾排序 B. 起泡排序 C. 插入排序 D. 選擇排序
2. 設有1000個(gè)無(wú)序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好選用____排序法。
A. 起泡排序 B. 快速排序 C. 堆排序 D. 基數排序
3. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是____。
A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸并排序
4. 一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為_(kāi)___。
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，38
5. 一組記錄的關(guān)鍵碼為（46，79，56，38，40，84），則利用快速排序的方法，以第一個(gè)記錄為基準得到的一次劃分結果為_(kāi)___。
A. 38，40，46，56，79，84 B. 40，38，46，79，56，84
C. 40，38，46，56，79，84 D. 40，38，46，84，56，79
6. 一組記錄的排序碼為（25，48，16，35，79，82，23，40，36，72），其中含有5個(gè)長(cháng)度為2的有序表，按歸并排序的方法對該序列進(jìn)行一趟歸并后的結果為_(kāi)___。
A. 16，25，35，48，23，40，79，82，36，72
B. 16，25，35，48，79，82，23，36，40，72
C. 16，25，48，35，79，82，23，36，40，72
D. 16，25，35，48，79，23，36，40，72，82
7. 排序方法中，從未排序序列中依次取出元素與已排序序列（初始時(shí)為空）中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱(chēng)為_(kāi)___。
A. 希爾排序 B. 起泡排序 C. 插入排序 D. 選擇排序
8. 排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列（初始時(shí)為空）的一端的方法，稱(chēng)為_(kāi)___。
A. 希爾排序 B. 歸并排序 C. 插入排序 D. 選擇排序
9. 用某種排序方法對線(xiàn)性表（ 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
則所采用的排序方法是____。
A. 選擇排序 B. 希爾排序 C. 歸并排序 D. 快速排序
10. 下述幾種排序方法中，平均查找長(cháng)度最小的是____。
A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸并排序
11. 下述幾種排序方法中，要求內存量最大的是____。
A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸并排序
12. 快速排序方法在____情況下最不利于發(fā)揮其長(cháng)處。
A. 要排序的數據量太大 B. 要排序的數據中含有多個(gè)相同值
C. 要排序的數據已基本有序 D. 要排序的數據個(gè)數為奇數
江蘇農信社招聘網(wǎng) 參考答案
1. D 2. C 3. A 4. B 5. C 6. A 7. C 8. D 9.D
10. C 11. D 12. C
|
