判斷題直接插入排序是不穩(wěn)定排序而且時間復雜度是O（n*n）。

您可能感興趣的試卷

你可能感興趣的試題

2.多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，不是插入排序的有（）。

A.直接插入排序
B.希爾排序
C.冒泡排序
D.快速排序

3.多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，屬于穩(wěn)定排序的有（）。

A.冒泡排序
B.直接插入排序
C.希爾排序
D.改進的冒泡排序

4.多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，以下算法時間復雜度是O（n*n）的是（）。

A.冒泡排序
B.直接插入排序
C.折半查找
D.希爾排序

5.多項選擇題冒泡排序的時間復雜度最好情況和最壞情況分別是（）。

A.O（n）
B.O（n*n）
C.O（1）
D.O（log2n）