阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 151-200(2026/01/14 更新)#136867
> 試題詳解
189. 下列為含有六個運算元之運算式,此運算式是以後序追蹤(PostorderTraversal)方式表示,其中"*"表示乘法運算,這些後序追蹤所對應的運算樹(Expression Tree),其高度何者是最高?
(A)1 2 * 3 4 * * 5 6 * *
(B)1 2 3 * * 4 * 5 * 6 *
(C)1 2 3 * * 4 5 * * 6 *
(D)1 2 * 3 4 5 * * * 6 * 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623093
這題在考什麼觀念 後序表示式(Post...
(共 1444 字,隱藏中)
前往觀看
0
0
相關試題
36. 下列為含有六個運算元之運算式,此運算式是以後序追蹤(Postorde r Traversal)方式表示,其中"*" 表示乘法運算,這些後序追蹤所對應的運算樹(Express ion Tree),其高度何者是最高?(A)1 2 3 * *4 5 * * 6 *(B)1 2 * 3 4 5 * * * 6 *(C)1 2 * 3 4 * * 5 6 * *(D)1 2 3 * * 4 * 5 * 6 * 。
#3593352
190. 假設有一分支度(Order)為 3 之 B-tree,下列敘述何者正確? (A)將鍵值1,5,3,2,4 依序插入 B-tree 後,鍵值 2 是放在根(Root)節點內 (B)將鍵值1,2,3,4,5 依序插入 B-tree 後,鍵值 3 是放在根(Root)節點內 (C)將鍵值1,2,3,4,5 依序插入 B-tree 後,總共有 3 個節點 (D)將鍵值 1,5,3,2,4 依序插入 B-tree 後,總共有 3 個節點 。
#3799729
191. 假設有一分支度(Order)為 3 之 B-tree,下列敘述何者是錯誤的? (A)將鍵值 1,3,5,2,4 依序插入 B-tree 後,鍵值 2 是放在根(Root)節點內 (B)將鍵值 1,2,4,3,5 依序插入 B-tree 後,鍵值 4 是放在根(Root)節點內 (C)將鍵值 1,3,5,2,4 依序插入 B-tree 後,總共有 3 個節點 (D)將鍵值 1,2,4,3,5依序插入 B-tree 後,總共有 4 個節點 。
#3799730
192. 下列敘述何者正確? (A)圖形採深度優先搜尋(Depth-First Search)追蹤是利用佇列結構 (B)最小展開樹(Minimum Spanning Tree)是唯一的 (C)一連通圖(Connected Graph)若有 n 個頂點,則至少具有 n 個邊 (D)相鄰矩陣(Adjacency Matrix)可以表示有方向圖(Directed Graph) 。
#3799731
193. 假設二元樹之前序(Preorder)順序為 A B C D E F G H,若該二元樹之右子樹根為 F,則該二元樹之右子樹節點個數,下列何者是正確的?(A)1 (B)2 (C)3 (D)4 。
#3799732
194. 假設二元樹之前序(Preorder)順序為 A B C D E F G H,若該二元樹之右子樹根為 F,則該二元樹之左子樹節點個數,下列何者是正確的?(A)1 (B)2 (C)3 (D)4 。
#3799733
195. 下圖為符號 A、B、C、D 之 Huffman Tree,若壓縮碼為 0111000101,經還原成明碼後,下列何者是明碼之最後一個符號? (A)A (B)B (C)C (D)D 。
#3799734
196. 下列仿 C++程式片斷之計算時間,何者正確? (A)θ(log n) (B)θ(n log n)(C)θ(n2 ) (D)θ(n ) 。
#3799735
197. 若運算樹(Expression Tree)之前序(Preorder)為 + + + 1 2 3 + 4 5,則樹根至葉節點 2 之距離,下列何者正確? (A)1 (B)2 (C)3 (D)4 。
#3799736
198. 下圖若以 A 為起始點,並以深度優先搜尋(Depth First Search)時,下列順序何者不可能產生? (A)ACDEB (B)ABDEC (C)ABDCE (D)AECDB 。
#3799737
相關試卷
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