單項(xiàng)選擇題8個(gè)記錄待排序，使用冒泡排序可能進(jìn)行的趟數(shù)最少情況是（）。
A.1
B.2
C.7
D.8
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，冒泡排序要使用（）語(yǔ)句判斷兩個(gè)相鄰元素是否是逆序。
A.if
B.for
C.while
D.do-while
2.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，冒泡排序是一種（），因?yàn)槊刻硕伎赡艽嬖谟涗浿g的互相交換。
A.插入排序
B.選擇排序
C.交換排序
D.歸并排序
3.單項(xiàng)選擇題改進(jìn)的冒泡排序的任一趟排序過程中，如果沒有發(fā)生（），則說明已經(jīng)有序；排序完畢。
A.數(shù)據(jù)交換
B.數(shù)據(jù)刪除
C.數(shù)據(jù)增加
D.都不對(duì)
4.單項(xiàng)選擇題希爾排序是一種不穩(wěn)定排序，那么原因是（）。
A.存在不相鄰記錄的交換
B.存在相鄰記錄的交換
C.存在相同關(guān)鍵字的記錄
D.存在著記錄順序的一次調(diào)換
5.單項(xiàng)選擇題就排序記錄所在位置而言，希爾排序排序?qū)儆冢ǎ?/a>
A.外排序
B.內(nèi)排序
C.穩(wěn)定排序
D.交換排序
最新試題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。
題型：?jiǎn)雾?xiàng)選擇題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項(xiàng)選擇題
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
題型：?jiǎn)雾?xiàng)選擇題
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時(shí)，下面描述正確的是（）。
題型：多項(xiàng)選擇題
在解決活動(dòng)安排問題時(shí)應(yīng)首先對(duì)活動(dòng)進(jìn)行排序，排序的依據(jù)是（）。
題型：?jiǎn)雾?xiàng)選擇題
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
題型：多項(xiàng)選擇題
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：?jiǎn)雾?xiàng)選擇題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題
用漸進(jìn)表示法分析算法復(fù)雜度的增長(zhǎng)趨勢(shì)。
題型：判斷題