單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,冒泡排序和()都屬于交換排序。
A.快速排序
B.直接插入排序
C.簡單選擇排序
D.希爾排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,O(nlog2n)是哪種排序的時(shí)間復(fù)雜度()。
A.快速排序
B.直接插入排序
C.簡單選擇排序
D.冒泡排序
2.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,5的階乘結(jié)果是()。
A.24
B.120
C.720
D.0
3.單項(xiàng)選擇題青蛙過河問題中,如果河中沒有石柱,有x片荷葉的話,那么從左岸到右岸可以過去()只青蛙
A.x+1只
B.x+2只
C.x+3只
D.x+4只
4.單項(xiàng)選擇題冒泡排序最壞的情況是,記錄完全逆序,20個(gè)記錄待排序需要比較()次才能完成排序。
A.20
B.19
C.18
D.190
最新試題
根據(jù)活結(jié)點(diǎn)表的組織方式不同,分支限界法包括()等形式。
題型:多項(xiàng)選擇題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是()。
題型:單項(xiàng)選擇題
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
題型:單項(xiàng)選擇題
0-1背包問題與部分背包問題的區(qū)別在于()。
題型:多項(xiàng)選擇題
在N皇后問題中,需要將棋盤當(dāng)做一個(gè)二維數(shù)組來分析,對(duì)于該二維數(shù)組,以下說法正確的是()。
題型:多項(xiàng)選擇題
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中,假定邊的權(quán)重互不相同,則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型:判斷題
回溯法采用的搜索策略是()。
題型:單項(xiàng)選擇題
在隊(duì)列式分支限界法解決裝載問題時(shí),為什么在其改進(jìn)算法中,每次進(jìn)入左分支都要檢查更新bestw,而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw,其目的是什么?()
題型:單項(xiàng)選擇題
馬的遍歷問題能否有可行解,與()有關(guān)。
題型:多項(xiàng)選擇題
輸入數(shù)組(-1,0,1,-2,3),它的最大子段和是()。
題型:單項(xiàng)選擇題