阿摩線上測驗
登入
首頁
>
程式語言
>
94年 - 94-1 高等考試_三級_資訊處理:程式語言#24744
> 試題詳解
7 利用二元搜尋法(binary search)自200 個名字中搜尋某個特定名字,若為成功搜尋(successful search) ,最多需比較多少個名字?
(A)6
(B)7
(C)8
(D)9
答案:
登入後查看
統計:
A(4), B(7), C(29), D(8), E(0) #924075
詳解 (共 1 筆)
牛奶
B1 · 2017/07/11
#2328713
log2 200 = 7.64 所以...
(共 48 字,隱藏中)
前往觀看
12
0
其他試題
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
6 利用二元搜尋法(binary search)自下列名字中 [Alice, Byron, Carol, Duane, Elaine, Floyd, Gene, Henry, Iris] 搜尋Elaine,需比較幾次名字? (A)1(B)3(C)4(D)5
#924074
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
13 利用不同的走訪方式(traversal)追蹤二元樹(binary tree)的節點(node),下列敘述何者是正確的? (A)由二元樹的中序走訪(inorder traversal),可決定該二元樹之根節點(root node) (B)由二元樹的中序走訪,可決定該二元樹之葉節點(leaf node)個數 (C)由二元樹的中序走訪及後序走訪(postorder traversal),可決定該二元樹 (D)由二元樹的前序走訪(preorder traversal)及後序走訪,可決定該二元樹
#924081