一区二区国产高清视频在线,欧美大黑BBBBBBBBB喷水

填空題對于n個記錄的集合進(jìn)行冒泡排序，在最壞的情況下所需要的時間是（）。若對其進(jìn)行快速排序，在最壞的情況下所需要的時間是（）。

1.填空題在堆排序和快速排序中，若初始記錄接近正序或反序，則選用（）；若初始記錄基本無序，則最好選用（）。

2.填空題在插入和選擇排序中，若初始數(shù)據(jù)基本正序，則應(yīng)選用（）排序算法；若初始數(shù)據(jù)基本反序，則應(yīng)選用（）排序算法。

3.填空題在對一組記錄（54，38，96，23，15，72，60，45，83）進(jìn)行直接插入排序時，當(dāng)把第7個記錄60插入到有序表時，為尋找插入位置至少需比較（）次。

4.填空題大多數(shù)排序算法都有兩個基本的操作：（）和（）。

5.問答題已知某哈希表的裝載因子小于1，哈希函數(shù)H（key）為關(guān)鍵字（標(biāo)識符）的第一個字母在字母表中的序號，處理沖突的方法為線性探測開放定址法。試編寫一個按第一個字母的順序輸出哈希表中所有關(guān)鍵字的算法。