阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 51-100(2026/01/14 更新)#136865
> 試題詳解
97. 下列有關樹的敘述,何者錯誤?
(A)三向搜尋樹(3-way Search Tree)就是2-3 樹
(B)2-3 樹(2-3 Tree)是 B 樹(B Tree)的一種
(C)從紅黑樹(Red-BlackTree)刪除一個節點所需時間複雜度為 O(log n)
(D)從 AVL 樹, 2-3 樹, 2-3-4 樹,紅黑樹刪除一個節點所需時間複雜度均為 O(log n) 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623213
這題在考什麼觀念 m-way 搜尋樹(...
(共 1443 字,隱藏中)
前往觀看
0
0
相關試題
98. 下列有關 n 個鍵值所形成之 2-3 樹(2-3 Tree)的敘述,何者錯誤? (A)是一個分支度(Order)為 3 的 B-tree (B)搜尋一個節點所需時間複雜度為O(log n) (C)刪除一個節點所需時間複雜度為 O(log n) (D)根節點(Root)至少有三個子節點 。
#3799637
99. 有關 Tree 的敘述,下列何者正確? (A)B-tree 的建立方式是採由上往下(Top-down)做法 (B)二元搜尋樹(Binary Search Tree)的建立方式是採由下往上(Bottom-up)做法 (C)將 100000 筆資料存入分支度(Order)為 256之 B-tree,其高度最高為 4 (D)將 100000 筆資料存入分支度(Order)為256 之 B-tree,其高度至少為 3 。
#3799638
100. 將 20, 40, 10, 30, 15, 35, 7, 26, 18, 2 依序加入一個分支度(Order)為 3之空的 B-tree,下列敘述何者正確? (A)根節點包括 20 (B)18 與 26 存放在同一節點 (C)20 與 26 存放在同一節點 (D)35 與 40 存放在同一節點 。
#3799639
101. 將 54 插入下圖之 2-3 樹中,總共有幾個節點會產生分裂(Split)? (A)0(B)1 (C)2 (D)3 。
#3799640
102. 依序將 12,33,19,27 存入 7 個 Bucket(單一 Slot,位址編號為 0 至6),若以重雜湊(Rehashing)來處理溢位情形,雜湊函數如下,則下列敘述何者正確? (A)共發生一次碰撞(Collision) (B)共發生二次碰撞(Collision) (C)共發生三次碰撞(Collision) (D)共發生四次碰撞(Collision) 。
#3799641
103. 依序將 12,33,19,27 存入 7 個 Bucket(單一 Slot,位址編號為 0 至6),若以重雜湊(Rehashing)來處理溢位情形,雜湊函數如下,則下列敘述何者正確? (A)位址 3 中存放 12 (B)位址 4 中存放 27 (C)位址 5 中存放 33 (D)位址 6 中存放 19 。
#3799642
104. 依序將 33,18,40,25 存入 7 個 Bucket(單一 Slot,位址編號為 0 至6),若以重雜湊(Rehashing)來處理溢位情形,雜湊函數如下,則下列敘述何者正確? (A)位址 3 中存放 25 (B)位址 4 中存放 33 (C)位址 5 中存放 18 (D)位址 6 中存放 40 。
#3799643
105. 有一 Hash Table 其 Hash 函數定義為 h1(key)=key%11,其中%表示兩數相除後之餘數,當發生碰撞(Collision)時採 Double Hashing 方式處理,其函數定義 h(key, j)=(h1(key)+ j × h2(key))% 11, 其中 j=0, 1,2,..., 11; h2(key)=1+(key%10)。欲將 26 放入 Hash Table,在 HashTable 之探測順序,前 5 個位置何者是正確的? (A)7, 0, 4, 8, 1 (B)4, 0,7, 3, 10 (C)4, 7, 1 0, 2, 5 (D)4, 0, 7, 3, 6 。
#3799644
106. 若 n>=1 時,T(n)=3T(n/3)+2n,且 T (A)=30,T(n)之複雜度何者正確?(1)T(n)=θ(n) (B)T(n)=θ(n2 ) (C)T(n)= θ(n log n) (D)T(n)= θ(log(log n)) 。
#3799645
107. 若 n>=1 時,T(n)=T(n-1)+1/n,且 ,T(n)之複雜度何者正確? (A)θ(n log n) (B)θ(n2 ) (C)θ(n) (D)θ(log n) 。
#3799646
相關試卷
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