阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 151-200(2026/01/14 更新)#136867
> 試題詳解
164. 50 個元素儲存於二元樹,依由上而下,由左而右之順序 。若以一個一維陣列 B 儲存,下列何者是正確的?(假設陣列第一個元素其位置編號從 1 開始)
(A)這棵樹共有 6 層
(B)這棵樹的 leaf node 共有 24 個,non-leaf node 共有 26 個
(C)B[35]之父節點為 B[18]
(D)第一個 leaf node 儲存在陣列的第 25 個位置 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623126
這題在考什麼觀念 以一維陣列儲存完全二...
(共 1498 字,隱藏中)
前往觀看
0
0
相關試題
34. 50 個元素儲存於二元樹,依由上而下,由左而右之順序。若以一個一維陣列 B 儲存,下列何者是 正確的?(假設陣列第一個元素其位置編號從 1 開始)(A)B[20 ]之左邊及右邊節點分別為 B[41]及 B[4 2](B)這棵樹的 leaf node 共有 26 個,non-leaf node 共有 24 個(C)第一個 leaf node 儲存在陣列的第 2 4 個位置(D)第 5 層之節點共 16 個。
#2141110
54. 50 個元素儲存於二元樹,依由上而下,由左而右之順序。若以一個一維陣列 B 儲存,下列何者是 正確的?(假設陣列第一個元素其位置編號從 1 開始)(A)B[20 ]之左邊及右邊節點分別為 B[41]及 B[4 2](B)這棵樹的 leaf node 共有 26 個,non-leaf node 共有 24 個(C)第一個 leaf node 儲存在陣列的第 2 4 個位置(D)第 5 層之節點共 16 個。
#2141699
165. 50 個元素儲存於二元樹,依由上而下,由左而右之順序。若以一個一維陣列 B 儲存,下列何者是正確的?(假設陣列第一個元素其位置編號從 1 開始) (A)B[20]之左邊及右邊節點分別為 B[41]及 B[42] (B)這棵樹的leaf node 共有 26 個,non-leaf node 共有 24 個 (C)第一個 leaf node 儲存在陣列的第 24 個位置 (D)第 5 層之節點共 16 個 。
#3799704
166. 下圖分支度(Order)為 3 之 B-tree,下列敘述何者是正確的? (A)插入鍵值(Key)50 於原始 B-tree,則此 B-tree 之節點共有 1 次分裂(Split) (B)插入鍵值(Key)20 於原始 B-tree,則此 B-tree 之節點共有 1 次分裂(Split)(C)插入鍵值(Key)25 於原始 B-tree,則此 B-tree 之高度會增加 (D)插入鍵值(Key)80 於原始 B-tree,則鍵值 45 是放在根(Root)節點內 。
#3799705
167. 下圖分支度(Order)為 3 之 B-tree,下列敘述何者是正確的? (A)插入鍵值(Key)55 於原始 B-tree,則此 B-tree 之節點共有 1 次分裂(Split) (B)插入鍵值(Key)10 於原始 B-tree,則此 B-tree 之節點共有 1 次分裂(Split)(C)插入鍵值(Key)50 於原始 B-tree,則此 B-tree 之高度會增加 (D)插入鍵值(Key)60 於原始 B-tree,則鍵值 56 是放在根(Root)節點內 。
#3799706
168. 下圖分支度(Order)為 5 之 B-tree,下列敘述何者是正確的? (A)插入鍵值(Key)20 於原始 B-tree,則此 B-tree 之節點共有 1 次分裂(Split) (B)插入鍵值(Key)65 於原始 B-tree,則此 B-tree 之節點共有 1 次分裂(Split)(C)插入鍵值(Key)80 於原始 B-tree,則此 B-tree 之高度會增加 (D)插入鍵值(Key)85 於原始 B-tree,則鍵值 60 是放在(51,52,53)節點內 。
#3799707
169. 下列有關 B-tree 與 B+ Tree 的敘述,何者是正確的? (A)B+ Tree 中每個節點所存放的鍵值,其空間之使用密度比 B-tree 高 (B)B-tree 與 B+ Tree的差異是 B+ Tree 的葉節點(Leave Node)加入引線(Thread) (C)索引循序檔(Indexed Sequential File)的設計,一般採 B-tree 而不是 B +Tree 的結構 (D)在 B+ Tree 中,所有的鍵值(Key)是放在最底層 。
#3799708
170. 下圖為一個二元樹(Binary Tree),下列之描述何者是正確的? (A)Complete Binary Tree (B)Heap (C)AVL Tree (D)B+ Tree 。
#3799709
171. 下圖之 B-tree,下述何者正確? (A)該 B-tree 之分支度(Order)不可能為3 (B)該 B-tree 之分支度(Order)不可能為 5 (C)該 B-tree 之分支度(Order)可能為 2 或 3 或 4 (D)該 B-tree 之分支度(Order)可能為 3 或 4 或 5 。
#3799710
172. 下列遞迴演算法,下述何者正確? (A)mysteryX(0)之結果為 0 (B)mysteryX(3)之結果為 8 (C)mysteryX(5)之結果為 240 (D)mysteryX(7)之結果為 5040 。
#3799711
相關試卷
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