阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 101-150(2026/01/14 更新)#136866
> 試題詳解
148. 形成 7 層之 AVL 平衡樹(Balanced Tree),最少的節點數是多少?
(A)31
(B)32
(C)33
(D)34 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623155
本題觀念 考的是 AVL 樹在指定高度...
(共 956 字,隱藏中)
前往觀看
0
0
相關試題
58. 形成 6 層之 AVL 平衡樹(Ba lanced Tree),最少的節點數是多少?(A)19(B)20(C)21(D)22。
#2141134
53. 形成 6 層之 AVL 平衡樹(Ba lanced Tree),最少的節點數是多少?(A)19(B)20(C)21(D)22。
#2141698
149. 雜湊函數(Hashing Function)為 H(X)=X mod 17,則 H(38)與下列那一項會碰撞(Collision)? (A)H(22) (B)H(48) (C)H(72) (D)H(76) 。
#3799688
150. 雜湊函數(Hashing Function)為 H(X)=X mod 15,則 H(25)與下列那一項會碰撞(Collision)? (A)H(30) (B)H(35) (C)H(41) (D)H(55) 。
#3799689
151. 下圖為街道圖,其中方框內數字表城市編號,線段表兩城市間街道之長度有一有線電視網路公司欲舖設地下纜線,將訊號傳送到六個城市為得到最低道路挖掘成本,下列敘述何者是正確? (A)所要挖掘道路的總長度為 15 (B)1-2 路段是不必要挖掘 (C)2-5 路段是要挖掘 (D)共有 5 條路段是不必要挖掘 。
#3799690
152. 下圖為街道圖,其中方框內數字表城市編號,線段表兩城市間街道之長度有一有線電視網路公司欲舖設地下纜線,將訊號傳送到六個城市為得到最低道路挖掘成本,下列敘述何者是正確? (A)2-3 路段是要挖掘 (B)0-4 路段是要挖掘 (C)3-4 路段是要挖掘 (D)2-5 路段是要挖掘 。
#3799691
153. 下圖為街道圖,其中方框內數字表城市編號,線段表兩城市間街道之長度,有一有線電視網路公司欲舖設地下纜線,將訊號傳送到六個城市,為得到最低道路挖掘成本,下列那一個路段是不必要挖掘? (A)1-2 (B)2-3 (C)3-5 (D)4-5 。
#3799692
154. 加入節點 12 於下圖中的 AVL Tree,下列敘述何者是正確? (A)異動後之 AVL Tree 其樹根為 7 (B)異動後之 AVL Tree 其樹根為 10 (C)異動後之 AVL Tree 其樹根為 11 (D)異動後之 AVL Tree 其樹根為 13 。
#3799693
155. 加入節點 12 於下圖中的 AVL Tree,下列敘述何者是正確? (A)異動後之 AVL Tree 其葉節點共 5 個 (B)異動後之 AVL Tree 其分支度為 1 之節點共 3 個 (C)異動後之 AVL Tree 其分支度為 2 之節點共 4 個 (D)異動後之 AVL Tree 其 Preorder 為 13, 7, 5,1,8,10,11,12,15,18 。
#3799694
156. 加入節點 17 於下圖中的 AVL Tree,下列敘述何者是正確? (A)需做一次 single rotation 及一次 double rotation (B)僅需做一次 single rotation(C)僅需做一次 double rotation (D)需做二次 single rotation 。
#3799695
相關試卷
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