【技藝競賽試題】
【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筆資料中，將相鄰的兩資料以
【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教育視導]
211 = 2048
【A】07.將一串數列逐一搜尋直到找到想要的元素，通常使用在資料量較小的資料列的是下列那一種搜尋法？ (A)循序搜尋法 (B)合併搜尋法 (C)快速搜尋法 (D)二分搜尋法。[90教育視導]
