阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 201-260(2026/01/14 更新)#136868
> 試題詳解
複選題
219. 關於 AVL 樹,下列那些正確?
(A)新插入的節點,必定位於葉節點
(B)同一個節點的左右兩個子樹的節點個數相差至多為 1
(C)新插入一個節點,若有需要旋轉操作時,則旋轉後,整棵樹的高度不變
(D)刪除一個節點,至多需要兩次旋轉 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623064
這題在考什麼觀念 AVL 樹的定義:每...
(共 1651 字,隱藏中)
前往觀看
0
0
相關試題
複選題220. 依序讀入 1,2,3,4,5,6,並建造一棵 AVL 樹,下列那些正確? (A)2 與 5在同一階層 (B)4 為 2 的父節點 (C)2 為 1 的父節點 (D)6 為 5 的父節點 。
#3799759
複選題221. 依序讀入 1,2,3,4,5,6,並建造一棵 AVL 樹,下列那些正確? (A)3 與 6在同一階層 (B)1 與 3 在同一階層 (C)3 為 2 的父節點 (D)5 為 6 的父節點 。
#3799760
複選題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
複選題229. 關於圖(Graph)的尤拉迴路(Euler Cycle),下列那些正確? (A)同一個起始節點的尤拉迴路,必定為唯一 (B)必須經過每一個邊正好一次 (C)若一個圖擁有尤拉迴路,則該圖必須是連結的(Connected) (D)判斷一個圖是否具有尤拉迴路是 NP-Complete 。
#3799768
相關試卷
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