單項選擇題使用簡單選擇排序?qū)個元素的無序序列進(jìn)行排序，則最多進(jìn)行（）次交換。
A.n
B.n-1
C.n/2
D.1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題簡單選擇排序的思路是將待排序序列分為有序序列和無序序列，最開始時（）
A.全部元素都在無序序列中
B.全部元素都在有序序列中
C.一部分元素在無序序列中
D.都不對
2.多項選擇題不屬于歸并排序的是（）
A.直接插入排序
B.二路歸并排序
C.希爾排序
D.快速排序
3.多項選擇題歸并排序的內(nèi)涵有（）
A.將序列分成子序列
B.子序列是有序序列
C.子序列是無序序列
D.合并子序列
4.多項選擇題歸并排序的外延有（）
A.二路歸并排序
B.多路歸并排序
C.簡單選擇排序
D.堆排序
5.多項選擇題選擇排序的外延包括（）
A.直接插入排序
B.希爾排序
C.簡單選擇排序
D.堆排序
最新試題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為（）。
題型：單項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
題型：多項選擇題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應(yīng)的解空間樹是一棵（）。
題型：單項選擇題
pollard算法找到一個整數(shù)因子的時間復(fù)雜性是（）。
題型：單項選擇題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：單項選擇題
有一個問題的蒙特卡洛算法，給定一個實例，已知運行一次其答案是錯誤的概率是1/8，現(xiàn)運行k次該算法，其答案一直不變，問該答案的正確率是（）。
題型：單項選擇題