五年級下第2課 選擇排序輕松做(1班)
1. 選擇排序算法的第一步操作是?
A. 直接交換所有數(shù)的位置
B. 在未排序的數(shù)中找到最大(或最?。┑臄?shù)
C. 計算所有數(shù)的平均值
D. 將最小數(shù)放到最后
2. 選擇排序中,找到最大數(shù)后需要交換位置的條件是?
A. 最大數(shù)一定在第一個位置
B. 最大數(shù)不在當(dāng)前未排序部分的第一個位置
C. 所有數(shù)都需要交換
D. 最小數(shù)在第一個位置
3. 對5個數(shù)進(jìn)行選擇排序,需要進(jìn)行多少輪排序操作?
A. 5輪
B. 4輪
C. 3輪
D. 2輪
4. 對5個數(shù)進(jìn)行選擇排序,第一輪需要比較的次數(shù)是?
A. 5次
B. 4次
C. 3次
D. 2次
5. 當(dāng)排序的數(shù)據(jù)量很大(如5000個數(shù))時,以下說法正確的是?
A. 手動排序比計算機(jī)算法更快
B. 計算機(jī)算法比手動排序更高效
C. 兩者速度一樣
D. 無法完成排序
6. 選擇排序算法需要解決的關(guān)鍵問題不包括?
A. 搜索最大(或最小)數(shù)
B. 交換位置
C. 改變搜索范圍
D. 計算數(shù)的總和
7. 選擇排序算法的流程圖中,循環(huán)結(jié)構(gòu)的主要作用是?
A. 只執(zhí)行一次排序步驟
B. 重復(fù)執(zhí)行搜索和交換步驟,直到所有數(shù)排好
C. 隨機(jī)打亂數(shù)的順序
D. 計算排序時間
8. 在選擇排序的參考程序中,變量max的初始值通常設(shè)為?
A. 0
B. 當(dāng)前未排序部分的第一個位置索引
C. 最后一個位置索引
D. 隨機(jī)數(shù)
9. Python中的sorted()函數(shù)主要用于?
A. 計算數(shù)值總和
B. 對列表進(jìn)行排序
C. 生成隨機(jī)數(shù)
D. 刪除列表元素
10. 選擇排序算法的核心思想是?
A. 每次找出最大(或最?。?shù)并放到對應(yīng)位置
B. 所有數(shù)隨機(jī)交換位置
C. 先分組再排序
D. 只比較不交換
11. 選擇排序中,每完成一輪排序后,未排序的數(shù)的范圍會?
A. 不變
B. 增加一個數(shù)
C. 減少一個數(shù)
D. 全部變?yōu)橐雅判?/label>
12. 算法與程序的關(guān)系是?
A. 算法就是程序
B. 程序是算法的具體實現(xiàn)
C. 算法不需要程序也能運(yùn)行
D. 程序和算法無關(guān)
13. 對4個數(shù)進(jìn)行選擇排序,總共需要比較的次數(shù)是?
A. 4次
B. 5次
C. 6次
D. 7次
14. 使用選擇排序?qū)10, 5, 8, 3]進(jìn)行從小到大排序,最終結(jié)果是?
A. [3, 5, 8, 10]
B. [10, 8, 5, 3]
C. [5, 3, 8, 10]
D. [3, 8, 5, 10]
15. 學(xué)習(xí)選擇排序時,補(bǔ)全流程圖的主要目的是?
A. 練習(xí)繪畫技巧
B. 理解算法的步驟和邏輯
C. 計算排序時間
D. 生成隨機(jī)數(shù)
16. 選擇排序參考程序中,內(nèi)層循環(huán)的作用是?
A. 控制排序的輪數(shù)
B. 在未排序數(shù)中找到最大數(shù)
C. 交換所有數(shù)的位置
D. 輸出排序結(jié)果
17. 排序算法中“改變搜索范圍”指的是?
A. 每輪排序后只在剩余未排序的數(shù)中搜索
B. 每次都搜索所有數(shù)
C. 只搜索第一個數(shù)
D. 不搜索直接交換
18. 在Python中,執(zhí)行box = sorted(box)后,變量box的值是?
A. 排序前的列表
B. 排序后的列表
C. 列表的長度
D. 列表中的最大數(shù)
19. 選擇排序中,如果所有數(shù)已經(jīng)是從大到小排好的順序,那么需要交換的次數(shù)是?
A. 0次
B. 1次
C. n次(n為數(shù)據(jù)個數(shù))
D. n-1次
20. 選擇排序算法最適合的場景是?
A. 數(shù)據(jù)量小,手動排序
B. 數(shù)據(jù)量無論大小,通過程序執(zhí)行
C. 只排兩個數(shù)
D. 不需要比較的排序
關(guān)閉
更多問卷
復(fù)制此問卷