單項(xiàng)選擇題直接插入排序的穩(wěn)定性和時(shí)間復(fù)雜度分別是（）。
A.穩(wěn)定排序且時(shí)間復(fù)雜度是O（n*n）
B.不穩(wěn)定排序且時(shí)間復(fù)雜度是O（n）
C.穩(wěn)定排序且時(shí)間復(fù)雜度是O（log2n）
D.不穩(wěn)定排序且時(shí)間復(fù)雜度是O（log2n）
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法中，在排序中，對(duì)于關(guān)鍵字相等的記錄，排序前后相對(duì)位置不變。這時(shí)稱排序?yàn)椋ǎ?/a>
A.穩(wěn)定排序
B.不穩(wěn)定排序
C.不確定是穩(wěn)定排序還是不穩(wěn)定排序
D.基數(shù)排序
2.單項(xiàng)選擇題設(shè)某散列表的長(zhǎng)度為100，散列函數(shù)H（k）=k%P，則P通常情況下最好選擇（）。
A.99
B.97
C.91
D.93
最新試題
下列關(guān)于效率的說法正確的是（）。
題型：多項(xiàng)選擇題
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為（）。
題型：?jiǎn)雾?xiàng)選擇題
在對(duì)Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒有邊，則它們之間的距離為（）。
題型：?jiǎn)雾?xiàng)選擇題
在N皇后問題中，需要將棋盤當(dāng)做一個(gè)二維數(shù)組來分析，對(duì)于該二維數(shù)組，以下說法正確的是（）。
題型：多項(xiàng)選擇題
有這樣一種算法，運(yùn)行一次一定能找到問題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：?jiǎn)雾?xiàng)選擇題