單項(xiàng)選擇題30個(gè)記錄進(jìn)行冒泡排序，使用未改進(jìn)的冒泡排序，則需要（）趟排序才能完成排序。
A.29
B.30
C.28
D.27
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，如果待排序序列是完全有序的，使用改進(jìn)的冒泡排序，只需要（）趟排序。
A.一
B.二
C.三
D.四
2.單項(xiàng)選擇題如果待排序序列是完全有序的，使用改進(jìn)的冒泡排序，只需要（）趟排序。
A.一
B.二
C.三
D.四
3.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，改進(jìn)的冒泡排序最好的情況是（），只需要一趟，發(fā)現(xiàn)無數(shù)據(jù)交換，就可以停止，排序完畢。
A.記錄完全逆序
B.記錄完全有序
C.記錄雜亂無序
D.都不對(duì)
4.單項(xiàng)選擇題冒泡排序是一種常用的排序方式，其時(shí)間復(fù)雜度是（）。
A.O（n）
B.O（n*n）
C.O（1）
D.O（nlog2n）
5.單項(xiàng)選擇題冒泡排序的每一趟的過程是要比較（）元素，如果逆序進(jìn)行交換。
A.相鄰
B.不相鄰
C.首尾
D.都不對(duì)
最新試題
在隊(duì)列式分支限界法解決裝載問題時(shí)，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw，其目的是什么？（）
題型：?jiǎn)雾?xiàng)選擇題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項(xiàng)選擇題
在求解部分背包問題時(shí)采用的貪心策略是（）。
題型：?jiǎn)雾?xiàng)選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。
題型：?jiǎn)雾?xiàng)選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項(xiàng)選擇題
在使用分治法設(shè)計(jì)算法時(shí)，最好使子問題的規(guī)模大致相同，即將一個(gè)問題分成大小相等的多個(gè)子問題的處理方法是行之有效的。
題型：判斷題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
題型：?jiǎn)雾?xiàng)選擇題
用m種顏色給n個(gè)頂點(diǎn)著色、且使一條邊的兩個(gè)頂點(diǎn)顏色不同，則對(duì)應(yīng)的解空間樹是一棵（）。
題型：?jiǎn)雾?xiàng)選擇題
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時(shí)，下面描述正確的是（）。
題型：多項(xiàng)選擇題