阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 101-150(2026/01/14 更新)#136866
> 試題詳解
130. 下列遞迴演算法,若由下圖的二元樹樹根開始呼叫,其輸出結果何者正確﹖
(A)ABCDEABCDE
(B)ABBEEDDCCA
(C)ABBCCDDEEA
(D)ABBCDEEDCA 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623177
這題在考什麼觀念 二元樹的遞迴走訪:理...
(共 1088 字,隱藏中)
前往觀看
0
0
相關試題
131. 若要對一組訊息 AAAABBCCCDDE 做二進位數的編碼,下列敘述何者錯誤? (A)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,A 需用2 個位元 (B)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,C 需用 2 個位元 (C)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,D需用 4 個位元 (D)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,E 需用 3 個位元 。
#3799670
132. 若要對一組訊息 AAAABBCCCDDE 做二進位數的編碼,下列敘述何者正確? (A)若每個字元代碼等長,則編碼後最少需 40 個位元 (B)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,A 需用 3 個位元 (C)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,C 需用 3 個位元 (D)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,E 需用 3 個位元 。
#3799671
133. 若要對一組訊息 AAAABBCCCDDDE 做二進位數的編碼,下列敘述何者錯誤? (A)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,A 需用 2 個位元 (B)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,B需用 2 個位元 (C)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,C 需用 2 個位元 (D)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,D 需用 2 個位元 。
#3799672
134. 假設有一分支度(Order)為 17 之 B-tree,下列敘述何者是正確? (A)樹根節點至少有 8 個鍵值(Key) (B)樹根節點至少有 9 個子節點 (C)若此 B-tree之高度為 3(共 3 層),則鍵值總數最少的情形為 108 個 (D)若此 B-tree 之高度為 4(共 4 層),則第 4 層之鍵值總數最少的情形為 1296 個 。
#3799673
135. 假設 n 代表資料數量,有關穩定(Stable)的排序演算法的敘述,下列何者正確? (A)每次做排序,如果 key 相同,在前面的經排序後一定還在前面 (B)每次做排序,一定用Ω(n log n)的時間 (C)每次做排序,一定用θ(n log n)的時間 (D)每次做排序,一定用 O(n log n)的時間 。
#3799674
136. 以下何種排序演算法屬於各個擊破法(Divide and Conquer)的排序演算法? (A)選擇排序法(Selection Sort) (B)插入排序法(Insertion Sort) (C)合併排序法(Merge Sort) (D)泡沫排序法(Bubble Sort) 。
#3799675
137. 合併排序法(Merge Sort)可用下列何種策略來解題? (A)各個擊破法(Divide and Conquer) (B)動態規劃(Dynamic Programming) (C)貪婪法(Greedy) (D)分支與限制法(Branch and Bound) 。
#3799676
138. 快速排序法(Quick Sort)可用下列何種策略來解題? (A)各個擊破法(Divide and Conquer) (B)動態規劃(Dynamic Programming) (C)貪婪法(Greedy) (D)分支與限制法(Branch and Bound) 。
#3799677
139. 下列那一序列不是最大堆積(Max Heap)? (A)[9,5,7,4,3,2,1] (B)[8,7,6,4](C)[20,10,9,15,18,7] (D)[23,14,17,12,13,16] 。
#3799678
140. 下圖為符號 A、B、C、D 之 Huffman Tree,若壓縮碼為00000111010,經還原成明碼後,所產生之明碼符號個數共有幾個? (A)4 (B)5 (C)6 (D)7 。
#3799679
相關試卷
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 201-260(2026/01/14 更新)#136868
2026 年 · #136868
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 151-200(2026/01/14 更新)#136867
2026 年 · #136867
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 101-150(2026/01/14 更新)#136866
2026 年 · #136866
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 51-100(2026/01/14 更新)#136865
2026 年 · #136865
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 1-50(2026/01/14 更新)#136864
2026 年 · #136864
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06:程式語言 51-109(2026/01/14 更新)#136863
2026 年 · #136863
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06:程式語言 1-50(2026/01/14 更新)#136862
2026 年 · #136862
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05:資料庫 51-80(2026/01/14 更新)#136861
2026 年 · #136861
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05:資料庫 1-50(2026/01/14 更新)#136860
2026 年 · #136860
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 03:資訊安全 1-19(2026/01/14 更新)#136859
2026 年 · #136859