亚洲中文无码665566综合网,久久久久久精品一级毛片蜜月,久久综合另类图片小说

填空題對于n個記錄的順序表進行二路歸并排序時，平均時間復(fù)雜度是（），空間復(fù)雜度是（）。

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

2.填空題每趟通過基準(zhǔn)間接比較兩個元素，若出現(xiàn)逆序排列時就交換它們的位置，一趟排序后將基準(zhǔn)元素放在最終位置上。此種排序方法叫做（）。

3.填空題在直接插入和簡單選擇排序中，若初始數(shù)據(jù)基本正序，則選用（），若初始數(shù)據(jù)基本反序，則選用（）。

4.填空題對于n個記錄的順序表進行冒泡排序，在最壞的情況下的時間復(fù)雜度是（），若對其進行快速排序，在最壞的情況下的時間復(fù)雜度是（）。

5.填空題對含有n個元素的數(shù)序進行直接插入排序，在最好情況下移動元素的個數(shù)是（），關(guān)鍵字比較的次數(shù)是（）。