NEW
Font size
Worksheets112下第六章
Total questions: 20
Worksheet time: 30mins
附圖所描述的演算法為「選擇排序法」。
是
否
在寫「循序搜尋法」的程式時，目標資料需與原始資料清單中的每個數字進行比對，一定要比對完所有數字，才會停止比對。
是
否
如果二分位置非整數時，可以取整數部分，當成二分位置。
是
否
當資料量較大時，「二元搜尋法」通常會比「循序搜尋法」還要來得有效率。
是
否
「二元搜尋法」一定會比「循序搜尋法」更快找到目標資料。
是
否
觀察附圖，下列敘述何者正確？
(Ａ)在演算法尚未執行前，原始資料應該有 6 項
(Ｂ)此程式一定是「選擇排序法」
(Ｃ)此程式已經執行完畢
(Ｄ)以上皆是
觀察附圖，下列敘述何者錯誤？
(Ａ) 1、5、7、8、10 是最後排序出來的清單
(Ｂ)總共有 5 項資料
(Ｃ)程式已經執行完畢
(Ｄ)程式尚未開始執行
下列哪一種演算法的原始資料一定要經過排序？
(Ａ)二元搜尋法
(Ｂ)總共有 5 項資料
(Ｃ)選擇排序法
(Ｄ)循序搜尋法
執行「二元搜尋法」時，如果二分位置的數字比目標資料小，要留下哪些數字繼續進行比對？
(Ａ)留下後半部尚未比對的數字
(Ｂ)留下前半部尚未比對的數字
(Ｃ)留下後 2/3 部分尚未比對的數字
(Ｄ)留下前 2/3 部分尚未比對的數字
附圖為「循序搜尋法」的部分程式，白色空格應依序填入下列何項數字較為正確？
(Ａ) 0、0
(Ｂ) 0、1
(Ｃ) 1、0
(Ｄ) 1、1
列關於「二元搜尋法」的原始資料限制，何者正確？
(Ａ)原始資料一定要超過 10 筆以上
(Ｂ)原始資料一定要包含數字 2
(Ｃ)所指定的目標資料一定會在原始資料內
(Ｄ)原始資料一定要經過排序
關於 「選擇排序法」 和 「插入排序法」 的比較，下列哪一項敘述錯誤？
(Ａ)兩者都可以將數字依序排列
(Ｂ)兩者原始資料的第一個數字，不一定是已排序數列的第一項
(Ｃ)兩者都需要先選出最小值，再進行排序
(Ｄ)兩者排序數字時，取出數字的順序可能不一樣
在 Scratch 3.0 中，「找出數列中的最小值」的步驟排序，下列何者正確？
(甲)為了取一個數字與最小值進行比較，要先設定資料位置與最小值位置兩個變數。
(乙)假設第一個數字是最小值，所以設定資料位置、最小值位置的變數皆為 1。
(丙)接著取第二個數字，所以資料位置設為 2，再跟最小值進行比較。
(丁)直到與所有的數字都完成比較。
(Ａ)甲乙丙丁
(Ｂ)丁甲乙丙
(Ｃ)丙丁甲乙
(Ｄ)乙丁甲丙
為什麼我們要使用副程式來表示「從未排序數列中找到最小的數字」？
(Ａ)因為進行找出最小值的流程一直重複
(Ｂ)因為一定要用副程式來表示才正確
(Ｃ)因為副程式比較漂亮
(Ｄ)因為進行找出最小值的流程不會重複
下列有關演算法「選擇排序法」的相關敘述，何者正確？
(Ａ)此程式可以使用副程式
(Ｂ)此程式需先找出原始資料中的最小值
(Ｃ)此程式執行完畢後，會將原始資料由小排到大
(Ｄ)以上皆是。
下列哪一種演算法可以找出欲搜尋的目標資料？
(Ａ)循序搜尋法
(Ｂ)插入排序法
(Ｃ)選擇排序法
(Ｄ)以上皆是
為什麼「二元搜尋法」一定要使用已排序的資料？
(Ａ)方便分成一半，取出二分位數
(Ｂ)增加資料的整齊度
(Ｃ)搜尋會更有效率
(Ｄ)以上皆是
下列哪一種演算法可以將數字依照順序由小排到大？
(Ａ)二元搜尋法
(Ｂ)循序搜尋法
(Ｃ)選擇排序法
(Ｄ)以上皆是
下列為「循序搜尋法」的步驟，關於其步驟之排序，下列何者正確？
(甲)重複執行前兩項步驟，直到找到目標資料或原始資料所有元素均比較完為止。
(乙)從未排序的原始資料中逐一取出元素。
(丙)將取出元素與目標資料加以比較。
(Ａ)甲乙丙
(Ｂ)甲丙乙
(Ｃ)丙乙甲
(Ｄ)乙丙甲
關於「循序搜尋法」和「二元搜尋法」的敘述，下列哪一項敘述錯誤？
(Ａ)「循序搜尋法」不用先將資料進行排序，就可以進行搜尋
(Ｂ)兩者都要比對完原始資料的每個數字，才會停止搜尋
(Ｃ)兩者最後有可能找不到目標資料
(Ｄ)「二元搜尋法」要先將資料進行排序，才可以進行搜尋
