国产成人精品久久,少女视频在线观看完整版中文

填空題每次直接或通過基準元素間接比較兩個元素，若出現(xiàn)逆序排列時就交換它們的位置，此種排序方法叫做（）排序；每次使兩個相鄰的有序表合并成一個有序表的排序方法叫做（）排序。

1.填空題每次從無序表中取出一個元素，把它插入到有序表中的適當(dāng)位置，此種排序方法叫做（）排序；每次從無序表中挑選出一個最小或最大元素，把它交換到有序表的一端，此種排序方法叫做（）排序。

2.問答題設(shè)計在有序表A[n]中按二分查找關(guān)鍵字為K的遞歸和非遞歸算法。

3.問答題假定一個待散列存儲的線性表為（32，75，29，63，48，94，25，46，18，70），散列地址空間為HT[11]，若采用除留余數(shù)法構(gòu)造散列函數(shù)和鏈接法處理沖突，試求出每一元素的散列地址，畫出最后得到的散列表，求出平均查找長度。

4.問答題假定一個待散列存儲的線性表為（32，75，29，63，48，94，25，46，18，70），散列地址空間為HT[13]，若采用除留余數(shù)法構(gòu)造散列函數(shù)和線性探查法處理沖突，試求出每一元素的散列地址，畫出最后得到的散列表，求出平均查找長度。

5.問答題假定查找有序表A[25]中每一元素的概率相等，試分別求出進行順序、二分查找每一元素時的平均查找長度。