2020年7月16日 星期四

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

【技藝競賽試題】

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

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

 

C02.執行下列程式,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

 

【其他試題】

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

 

B02.欲自下列已排序的資料組中,搜尋資料項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

 

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

 

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

 

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

 

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

211 = 2048

 

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

沒有留言:

張貼留言

注意:只有此網誌的成員可以留言。