91桃色午夜福利国产在线观看,每日在线观看亚洲最新AV

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

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

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

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

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

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