程式语言第9章题库试卷.docVIP

程式語言第9章題庫試卷 班級: 姓名: 座號: 得分: 選擇題 共33題 (共100分) ( )1. 二分搜尋法搜尋資料是從 (A)由小到大 (B)由大到小 (C)中間元素 (D)任意元素 開始 ( )2. 下列有關資料搜尋之敘述，何者錯誤？(A)循序搜尋法，資料檔必須儲存在磁帶上 (B)二分搜尋法，必須使用已排序好之資料檔 (C)若欲從較大之資料檔中搜尋少量資料，使用循序搜尋法之平均搜尋速度較二分搜尋法慢 (D)循序搜尋法是用逐筆檢查之方式，以尋找所指定的資料 ( )3. 關於一個完整的演算法需具有的特性，下列那一個是錯誤的？(A)明確性 (B)有效性 (C)無限性 (D)輸入 ( )4. 下列程式片段執行結果為何： (A)3 14 (B)2 59 (C)4 0 (D)陣列索引超出範圍 ( )5. 用氣泡排序法，將自小到大排序的數列（5, 10, 15, 20, 25）排序成由大到小的順序，需比較多少次？(A)0 (B)5 (C)10 (D)15 ( )6. 下列何種演算法，其搜尋的過程是從資料列中間的位置開始，判斷資料是位於前半段或後半段，再縮小搜尋的範圍繼續搜尋，直到找到為止？(A)二元排序法 (B)二元搜尋 (C)選擇排序法 (D)選擇搜尋法 ( )7. 關於排序與搜尋的敘述，下列何者正確？(A)所謂排序，就是將資料排列成某種特定的順序 (B)在一群資料中，尋找合於條件的資料，這個過程稱為資料的搜尋 (C)經過排序後的資料較有利於以後的資料處理 (D)以上皆對 ( )8. 將欲排序的資料全部載到主記憶體中進行排序的方法稱為：(A)外置排序 (B)中置排序 (C)外部排序 (D)內部排序 ( )9. 利用氣泡排序法，將以下數列資料30, 50, 20, 60, 40依遞減順序排列，請問在第一次循環結束後，此數列應是下列那一個？(A)30,50, 60, 40, 20 (B)50, 30, 60, 40, 20 (C)20, 30, 40, 50, 60 (D)30, 40, 50, 60, 20 ( )10. 下列敘述何者錯誤？(A)二分搜尋法所需的比較次數最多為log2N次 (B)二分搜尋法只能應用在已排序的資料 (C)循序搜尋法平均所需的比較次數為N/2次 (D)循序搜尋法可應用在未排序的資料 ( )11. 將一串數列逐一搜尋直到找到想要的元素，通常使用在資料量較小的資料列的是下列那一種搜尋法： (A)循序搜尋法 (B)合併搜尋法 (C)快速搜尋法 (D)二分搜尋法 ( )12. 下列那一組資料適用二分搜尋法？(A)1, 3, 6, 2, 7, 10, 9, 30 (B)-3, -7, 10,11, 18, 20 (C)-1, -2, -3, 0, 1, 2, 3 (D)-6, -5, 0, 1, 8, 10, 60 ( )13. 欲在N個資料中作搜尋（所找的資料可能不在其中），下列哪一個敘述不正確？(A)若使用循序搜尋法，平均需要比較(N＋1) / 2次 (B)若使用二分搜尋法，所需比較次數不超過(log2N) ＋1次 (C)欲使用循序搜尋法，必須先將資料排序 (D)欲使用二分搜尋法，必須先將資料排序 ( )14. 如果有N項資料要依選擇排序法由小至大排序，排序工作將分N-1次循環進行：第1個循環找出最小的資料，並將這項資料放在第一個位置；第2個循環找出第2小的資料，並將這項資料放在第二個位置，直到全部的資料置於正確的位置為止，以上為下列哪一種演算法？(A)二元排序法 (B)二元搜尋法 (C)選擇排序法 (D)選擇搜尋法 ( )15. 下列關於排序之敘述，何者錯誤？(A)排序就是將資料排成某種特定的順序 (B)排序可分為內部排序和外部排序 (C)氣泡排序法適用於少量資料之排序 (D)排序最基本的兩個步驟是資料的比較與搜尋 ( )16. 若要搜尋一筆資料，其搜尋過程為先找出資料數列的中央位置，再判斷要搜尋的資料是位於資料數列的前半段或後半段，此種搜尋法為下列哪一種演算法？(A)二元排序法 (B)二元搜尋法 (C)選擇排序法 (D)選擇搜尋法 ( )17. 要對資料進行搜尋，可以有不同的方法，採用二分搜尋法（Binary Search）之前，該資料必須已完成以下