填空題

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

答案：直接插入；簡(jiǎn)單選擇排序

你可能感興趣的試題

對(duì)于n個(gè)記錄的順序表進(jìn)行冒泡排序，在最壞的情況下的時(shí)間復(fù)雜度是（），若對(duì)其進(jìn)行快速排序，在最壞的情況下的時(shí)間復(fù)雜度是（）。

答案： O(n²)；O(n²)

對(duì)含有n個(gè)元素的數(shù)序進(jìn)行直接插入排序，在最好情況下移動(dòng)元素的個(gè)數(shù)是（），關(guān)鍵字比較的次數(shù)是（）。

答案： 0；n-1