單項選擇題數(shù)組中有30個元素，若使用直接插入排序?qū)ζ溥M(jìn)行排序，則需要（）趟才能完成排序。
A.29
B.30
C.28
D.27
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題直接插入排序的穩(wěn)定性和時間復(fù)雜度分別是（）。
A.穩(wěn)定排序且時間復(fù)雜度是O（n*n）
B.不穩(wěn)定排序且時間復(fù)雜度是O（n）
C.穩(wěn)定排序且時間復(fù)雜度是O（log2n）
D.不穩(wěn)定排序且時間復(fù)雜度是O（log2n）
2.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中，在排序中，對于關(guān)鍵字相等的記錄，排序前后相對位置不變。這時稱排序為（）。
A.穩(wěn)定排序
B.不穩(wěn)定排序
C.不確定是穩(wěn)定排序還是不穩(wěn)定排序
D.基數(shù)排序
