單項選擇題關(guān)于簡單選擇排序，下列選項描述正確的是（）。
A.從大類上講，簡單選擇排序是插入排序
B.從大類上講，簡單選擇排序是選擇排序
C.從大類上講，簡單選擇排序是交換排序
D.從大類上講，簡單選擇排序是歸并排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，時間復(fù)雜度是O（n*n）的算法是（）。
A.簡單選擇排序
B.順序查找
C.折半查找
D.快速排序
2.單項選擇題10個記錄進(jìn)行簡單選擇排序，需要（）趟排序。
A.9
B.8
C.10
D.都不對
3.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，簡單選擇排序和冒泡排序是（）排序。
A.同一類
B.不同類
C.不確定
D.都不對
4.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，簡單選擇排序，每趟最多進(jìn)行（）次交換。
A.1
B.2
C.3
D.4
5.單項選擇題50個記錄，采用簡單選擇排序，每趟最多進(jìn)行（）次交換。
A.1
B.2
C.50
D.49
最新試題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
用m種顏色給n個頂點(diǎn)著色、且使一條邊的兩個頂點(diǎn)顏色不同，則對應(yīng)的解空間樹是一棵（）。
題型：單項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊時，存儲該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
題型：單項選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項選擇題
在對Dijkstra算法進(jìn)行初始化時，如果兩個頂點(diǎn)之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來確定性算法在某些實例情況下，其時間復(fù)雜性必然遠(yuǎn)高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
題型：多項選擇題