阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 151-200（2026/01/14 更新）#136867
> 試題詳解
186. 將二元樹穿上中序引線(Thread)，下列有關該引線二元樹的敘述，何者是正確﹖
(A)不需要使用 Stack 便能作中序追蹤
(B)引線二元樹是一棵搜尋樹
(C)需要使用 Queue 作中序追蹤
(D)該引線二元樹滿足 AVL Tree 的特性 。
答案：
登入後查看
統計：
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623096
這題在考什麼觀念 引線二元樹（Thre...
(共 1187 字，隱藏中）
前往觀看
0
0
相關試題
187. 下列為含有五個運算元之運算式，此運算式是以後序追蹤(PostorderTraversal)方式表示，其中"*"表示乘法運算，這些後序追蹤所對應的運算樹(Expression Tree)，其高度何者是最高？ (A)1 2 3 * * 4 5 * * (B)1 2* 3 4 * 5 * * (C)1 2 * 3 * 4 * 5 * (D)1 2 * 3 4 * * 5 * 。
#3799726
188. 下列為含有五個運算元之運算式，此運算式是以前序追蹤(PreorderTraversal)方式表示，其中"*"表示乘法運算，這些前序追蹤所對應的運算樹(Expression Tree)，其高度何者是最高？ (A)* * 1 * 2 3 * 4 5 (B)* *1 2 * * 3 4 5 (C)* * * 1 2 * 3 4 5 (D)* 1 * 2 * 3 * 4 5 。
#3799727
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 * 。
#3799728
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
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入
