|
1. 在對一組記錄（54，38，96，23，15，72，60，45，83）進(jìn)行直接插入排序時(shí)，當把第7個(gè)記錄60插入到有序表時(shí)，為尋找插入位置需比較____。
2. 在利用快速排序方法對一組記錄（54，38，96，23，15，72，60，45，83）進(jìn)行快速排序時(shí)，遞歸調用而使用的棧所能達到的最大深度為_(kāi)___，共需遞歸調用的次數為_(kāi)___，其中第二次遞歸調用是對____一組記錄進(jìn)行快速排序。
3. 在堆排序，快速排序和歸并排序中，若只從存儲空間考慮，則應首先選取____方法，其次選取____方法，最后選取____方法；若只從排序結果的穩定性考慮，則應選取____方法；若只從平均情況下排序最快考慮，則應選取____方法；若只從最壞情況下排序最快并且要節省內存考慮，則應選取____方法。
4. 在插入排序、希爾排序、選擇排序、快速排序、堆排序、歸并排序和基數排序中，排序是不穩定的有____。
5. 在在插入排序、希爾排序、選擇排序、快速排序、堆排序、歸并排序和基數排序中，平均比較次數最少的排序是____，需要內存容量最多的是____。
6. 在堆排序和快速排序中，若原始記錄接近正序或反序，則選用____，若原始記錄無(wú)序，則最好選用____。
7. 在插入和選擇排序中，若初始數據基本正序，則選用____；若初始數據基本反序，則選用____。
8. 對n個(gè)元素的序列進(jìn)行起泡排序時(shí)，最少的比較次數是____。
江蘇農信社招聘網(wǎng) 參考答案
1. 5
2. 2; 4; （23，38，15）
3. 堆排序、快速排序、歸并排序、歸并排序、快速排序、堆排序
4. 希爾排序、選擇排序、快速排序和堆排序
5. 快速排序、基數排序
6. 堆排序、快速排序
7. 插入排序、選擇排序
8. n-1
|
