多項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法中,下列排序中屬于不穩(wěn)定排序的有()。

A.快速排序
B.直接插入排序
C.簡單選擇排序
D.冒泡排序


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題遞歸問題:青蛙過河,若要剛好過4只青蛙,則情況可以是()。

A.沒有石柱,荷葉有3片的情況
B.石柱有1個,荷葉有1片的情況
C.石柱有1個荷葉有2片的情況
D.石柱有2個,荷葉有1片的情況

2.單項(xiàng)選擇題簡單選擇排序存在不相鄰的元素之間的交換,所有它是()。

A.不穩(wěn)定排序
B.穩(wěn)定排序
C.不確定
D.都不對

3.單項(xiàng)選擇題簡單選擇排序中,可以使用()來完成排序。

A.switch
B.if
C.for
D.else

4.單項(xiàng)選擇題關(guān)于簡單選擇排序,下列選項(xiàng)描述正確的是()。

A.從大類上講,簡單選擇排序是插入排序
B.從大類上講,簡單選擇排序是選擇排序
C.從大類上講,簡單選擇排序是交換排序
D.從大類上講,簡單選擇排序是歸并排序

5.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,時間復(fù)雜度是O(n*n)的算法是()。

A.簡單選擇排序
B.順序查找
C.折半查找
D.快速排序

最新試題

下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是()。

題型:多項(xiàng)選擇題

使用偽代碼描述算法具有()等優(yōu)點(diǎn)。

題型:多項(xiàng)選擇題

馬的遍歷問題能否有可行解,與()有關(guān)。

題型:多項(xiàng)選擇題

在解決活動安排問題時應(yīng)首先對活動進(jìn)行排序,排序的依據(jù)是()。

題型:單項(xiàng)選擇題

舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法,打破原來確定性算法在某些實(shí)例情況下,其時間復(fù)雜性必然遠(yuǎn)高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想?()

題型:多項(xiàng)選擇題

Prim算法適合稀疏圖,其時間復(fù)雜度只與邊的數(shù)目有關(guān)。

題型:判斷題

關(guān)于使用回溯法求解0-1背包問題,以下說法正確的是()。

題型:多項(xiàng)選擇題

?有這樣一種算法,運(yùn)行一次可能找不到問題的解,運(yùn)行多次就一定能找到問題的解,且運(yùn)行次數(shù)有界,這種算法是()。

題型:單項(xiàng)選擇題

關(guān)于分支限界法的基本思想,下列描述正確的是()。

題型:多項(xiàng)選擇題

分支限界法中,擴(kuò)展出的孩子結(jié)點(diǎn)在入隊時,存儲該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么?()

題型:單項(xiàng)選擇題