計概15-08排序與搜尋－其他試題

【技藝競賽試題】

【B】01.在陣列中有31筆資料，利用循序搜尋法找到資料，其平均情況和最壞情況次數各為何？ (A)1,31 (B)16,31 (C)6,11 (D)16,16。[101技競]

平均情況次數 = (31 + 1) / 2 = 16，最壞情況次數31

 

【C】02.執行下列程式，A(1)+A(4)之結果為何？ (A)4 (B)1 (C)2 (D)3。[101技競]

Dim I, J, K, Temp, A(5) As Integer

For K = 0 To 5

　A(K) = (K ^ 2 + 1) Mod 5

Next K

For I = 5 To 1 Step -1

　For J = 0 To I - 1

　　If A(J) > A(J + 1) Then

　　　Temp = A(J): A(J) = A(J + 1): A(J + 1) = Temp

　　End If

　Next

Next

A(5) = {1, 2, 0, 0, 2, 1}, A(J) > A(J + 1)為由小到大遞增排序, 排序後A(5) = {0, 0, 1, 1, 2, 2}，A(1) + a(4) = 0 + 2 = 2

 

【其他試題】

【A】01.要對資料進行搜尋，可以有不同的方法，採用二分搜尋法(Binary Search)之前，該資料必須已完成以下哪種處理？ (A)已排序 (B)已變成字串 (C)已取成整數 (D)已轉成機器碼。[87工專]

 

【B】02.欲自下列已排序的資料組中，搜尋資料項41，使用循序搜尋法需比使用二分搜尋法多做幾次比較？資料組：3, 7, 12, 37, 41, 45, 62, 69, 80 (A)3次 (B)4次 (C)5次 (D)6次。[88商業]

二分搜尋找中間元素，1次即找到41；循序搜尋從頭找，共找了5次才找到41，故循序搜尋法須比二分搜尋法多做5 - 1 = 4次

 

【B】03.在N筆資料中，將相鄰的兩資料以兩兩相互比較，並按順序調整位置，繼續依此要領比較，直到所有的資料都比較完畢，此種方法稱為 (A)選擇排序法 (B)氣泡排序法 (C)循序搜尋法 (D)二分搜尋法。[88商業北夜]

 

【D】04.將欲排序的資料全部載到主記憶體中進行排序的方法，稱為 (A)外置排序 (B)中置排序 (C)外部排序 (D)內部排序 (E)下載排序。[89工設推甄]

 

【B】05.對五筆已排序的資料(1, 2, 3, 4, 5)，以循序搜尋法找尋關鍵值為5的資料，需要找尋幾次？ (A)2 (B)5 (C)4 (D)3。[89工設推甄]

 

【D】06.在資料筆數為2048筆的資料下，二分搜尋法最多需要幾次搜尋才能找到一筆資料？ (A)2048 (B)1024 (C)14 (D)11。[90教育視導]

2¹¹ = 2048

 

【A】07.將一串數列逐一搜尋直到找到想要的元素，通常使用在資料量較小的資料列的是下列那一種搜尋法？ (A)循序搜尋法 (B)合併搜尋法 (C)快速搜尋法 (D)二分搜尋法。[90教育視導]