阿摩線上測驗
登入
首頁
>
程式語言
>
94年 - 94-1 高等考試_三級_資訊處理:程式語言#24744
> 試題詳解
4 下列何種資料結構最適合用來處理遞迴呼叫(recursive call)?
(A)佇列(queue)
(B)堆疊(stack)
(C)二元樹(binary tree)
(D)鏈結串列(linked list)
答案:
登入後查看
統計:
A(3), B(22), C(3), D(4), E(0) #924072
詳解 (共 1 筆)
牛奶
B1 · 2017/07/11
#2327843
佇列應用於:先到先服務的工作元規劃、電腦...
(共 89 字,隱藏中)
前往觀看
12
0
其他試題
50 符合特定資格之特殊境遇婦女得請領子女生活津貼,子女生活津貼之核發標準,每一名子女每月補助當年 度最低工資的: (A)十分之一 (B)十二分之一 (C)二十分之一 (D)五分之一
#924068
1 在儲存佇列(queue)元素時,以環狀陣列(circular array)來取代線性陣列(array),最主要可得到 下列那一項優點? (A)較節省儲存空間 (B)易於修正佇列之前端索引(front) (C)避免大量資料搬移 (D)可儲存較多資料項
#924069
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
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
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