阿摩線上測驗
登入
首頁
>
程式語言
>
94年 - 94-1 高等考試_三級_資訊處理:程式語言#24744
> 試題詳解
37 下列有關霍夫曼樹(Huffman tree)的敘述,何者是正確的?
(A)可視為二元搜尋樹(binary search tree)
(B)可視為AVL 樹(AVL tree)的特例
(C)可用來作資料排序
(D)可用來作資料壓縮
答案:
登入後查看
統計:
A(4), B(5), C(1), D(11), E(0) #924105
詳解 (共 1 筆)
Lily
B1 · 2020/11/05
#4359920
最常使用的資料,其存放位置越靠近樹根,越...
(共 73 字,隱藏中)
前往觀看
0
0
相關試題
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
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
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
相關試卷
114年 - 114 公務升官等考試_薦任_資訊處理:程式語言#133261
2025 年 · #133261
114年 - 114 司法特種考試_三等_檢察事務官電子資訊組:程式語言#129571
2025 年 · #129571
113年 - 113 司法特種考試_三等_檢察事務官電子資訊組:程式語言#122108
2024 年 · #122108
112年 - 112 公務升官等考試_薦任_資訊處理:程式語言#117323
2023 年 · #117323
112年 - 112 司法特種考試_三等_檢察事務官電子資訊組:程式語言#116208
2023 年 · #116208
111年 - 111 司法特種考試_三等_檢察事務官電子資訊組:程式語言#110333
2022 年 · #110333
111年 - 111 身心障礙特種考試_三等_資訊處理:程式語言#107554
2022 年 · #107554
110年 - 110 公務升官等考試_薦任_資訊處理:程式語言#103744
2021 年 · #103744
110年 - 110 司法特種考試_三等_檢察事務官電子資訊組:程式語言#103229
2021 年 · #103229
110年 - 110 高等考試_三級_資訊處理:程式語言#102818
2021 年 · #102818