阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 201-260(2026/01/14 更新)#136868
> 試題詳解
複選題
221. 依序讀入 1,2,3,4,5,6,並建造一棵 AVL 樹,下列那些正確?
(A)3 與 6在同一階層
(B)1 與 3 在同一階層
(C)3 為 2 的父節點
(D)5 為 6 的父節點 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623062
考點 AVL 樹是一種自我平衡的二元搜...
(共 1209 字,隱藏中)
前往觀看
0
0
相關試題
複選題67. 依序讀入 1,2,3,4,5,6,並建造一棵 AVL 樹,下列那些正確?(A)3 與 6 在同一階層(B)1 與 3 在同一階 層(C)3 為 2 的父節點(D)5 為 6 的父節點。
#2392600
複選題79. 依序讀入 1,2,3,4,5,6,並建造一棵 AVL 樹,下列那些正確?(A)3 與 6 在同一階層(B)1 與 3 在同一階 層(C)3 為 2 的父節點(D)5 為 6 的父節點。
#2392772
複選題69. 依序讀入 1,2,3,4,5,6,並建造一棵 AVL 樹,下列那些正確?(A)5 為 6 的父節點(B)3 與 6 在同一階 層(C)1 與 3 在同一階層(D)3 為 2 的父節點。
#3593545
複選題222. 關於二分搜尋法(Binary Search),下列那些正確? (A)使用二分搜尋法之前,需先將資料排序 (B)可用鏈結串列(Linked List)作為二分搜尋法的資料結構 (C)在最佳情形下,一次比較就可找到所欲搜尋的資料 (D)雜湊(Hashing)是二分搜尋法的一種實作方式 。
#3799761
複選題223. 關於二分搜尋法(Binary Search),下列那些正確? (A)使用二分搜尋法之前,需先將資料排序,而且必須是由小至大 (B)可用陣列(Array)作為二分搜尋法的資料結構 (C)在最壞情形下,所需比較次數為 O(logn),其中n 為資料數量 (D)二分搜尋法適用於數字的搜尋,但不適用於字串的搜尋 。
#3799762
複選題224. 關於分支度(Order)為 m 的 B-tree,下列那些正確? (A)樹根儲存的資料數量為(m-1)/2 至 m-1 (B)樹根以外的樹節點儲存之資料數量為(m-1)/2 至m-1 (C)新增一筆新資料時,目前的樹根可能會分割成兩個節點,並建立一個新樹根 (D)所有的葉節點都是同一階層 。
#3799763
複選題225. 關於分支度(Order)為 m 的 B-tree,下列那些正確? (A)樹根儲存的資料數量為 1 至 m-1 (B)樹根以外的樹節點儲存的資料數量為 1 至 m-1 (C)新增一筆新資料時,若無節點分割的情形,新增的資料一定存入葉節點(D)搜尋資料時,最壞情形下,所檢查過的節點數量,正好是樹的高度 。
#3799764
複選題226. 依序讀入 1,2,3,4,5,6,7,8,並建造一棵 2-3 樹,下列那些正確? (A)4 儲存於樹根內 (B)3 與 8 在同一階層 (C)2 與 6 儲存於同一節點內 (D)7 與 8儲存於同一節點內 。
#3799765
複選題227. 依序讀入 1,2,3,4,5,6,7,8,並建造一棵 2-3 樹,下列那些正確? (A)2 儲存於樹根內 (B)3 與 6 在同一階層 (C)1 與 5 在同一階層 (D)6 儲存於 5 的父節點 。
#3799766
複選題228. 關於圖(Graph)的尤拉迴路(Euler Cycle),下列那些正確? (A)除了起始節點以外,必須經過每一節點正好一次 (B)必須經過每一個邊正好一次(C)若一個圖擁有尤拉迴路,則每個節點的度數(Degree)都是偶數 (D)若一個圖的每個節點之度數(Degree)都是偶數,則它必定擁有尤拉迴路 。
#3799767
相關試卷
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