阿摩線上測驗
登入
首頁
>
程式語言
>
94年 - 94-1 高等考試_三級_資訊處理:程式語言#24744
> 試題詳解
6 利用二元搜尋法(binary search)自下列名字中 [Alice, Byron, Carol, Duane, Elaine, Floyd, Gene, Henry, Iris] 搜尋Elaine,需比較幾次名字?
(A)1
(B)3
(C)4
(D)5
答案:
登入後查看
統計:
A(6), B(2), C(0), D(0), E(0) #924074
詳解 (共 1 筆)
Liao Ping Lun
B1 · 2022/08/13
#5588056
此姓名串列(List)是依照英文字母排列...
(共 178 字,隱藏中)
前往觀看
0
0
其他試題
2 下列有關堆積(heap)的敘述,何者是正確的? (A)可視為一棵二元搜尋樹(binary search tree) (B)可視為一棵完整二元樹(complete binary tree) (C)可視為一棵完全二元樹(full binary tree) (D)可視為一棵紅黑樹(red-black tree)
#924070
3 陣列(array)A 共有6 列8 行資料,以列為主(row major order)儲存在記憶體中,A 的起始位址為20。假設陣列中的每份資料占2 個記憶單位,則第3 列第6 行的位址為何? (A)62(B)64(C)66(D)68
#924071
4 下列何種資料結構最適合用來處理遞迴呼叫(recursive call)? (A)佇列(queue) (B)堆疊(stack) (C)二元樹(binary tree) (D)鏈結串列(linked list)
#924072
5 利用循序搜尋法(sequential search)自下列名字中 [Alice, Byron, Carol, Duane, Elaine, Floyd, Gene, Henry, Iris] 搜尋Elaine,需比較幾次名字? (A)1(B)3(C)4(D)5
#924073
7 利用二元搜尋法(binary search)自200 個名字中搜尋某個特定名字,若為成功搜尋(successful search) ,最多需比較多少個名字? (A)6(B)7(C)8(D)9
#924075
8 n 個整數以陣列(array)儲存,將存放於最前面及最後面之元素印出,所需之時間複雜度,以下列何 者表示最為適當? (A) O(1) (B)O(log(n)) (C) O(n) (D)O(n2)
#924076
9 對一堆疊依序加入(push)1, 2, 3 其間可輸出(pop)元素,請問下列何者為不可能之輸出? (A) 1, 2, 3 (B)1, 3, 2 (C) 2, 1, 3 (D)3, 1, 2
#924077
10 n 個整數以堆疊(stack)儲存,將其中之最小元素印出,所需之時間複雜度,以下列何者表示最為適 當? (A) O(1) (B)O(log(n)) (C) O(n) (D)O(n2)
#924078
11 假設陣列(array)資料以行為主(column major order)儲存在記憶體中,且每份資料占1 個記憶單 位,若陣列A 的第一個元素A[0, 0]位址為2152,A[4, 5]位址為2196,則A[5, 4]的位址為 何? (A)2159(B)2169(C)2173(D)2189
#924079
12 利用氣泡排序法(bubble sort)將以下10 個資料依由小至大順序排列:37, 41, 19, 81, 43, 25, 56, 61, 49, 41 ,下列何者可表示經第2 階段(pass)處理後的資料順序? (A) 19, 37, 41, 25, 43, 56, 49, 41, 61, 81 (B)37, 19, 41, 43, 25, 56, 61, 49, 41, 81 (C) 41, 37, 81, 43, 25, 56, 61, 49, 41, 19 (D)41, 81, 43, 37, 56, 61, 49, 41, 25, 19
#924080