阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 101-150(2026/01/14 更新)#136866
> 試題詳解
101. 將 54 插入下圖之 2-3 樹中,總共有幾個節點會產生分裂(Split)?
(A)0
(B)1
(C)2
(D)3 。
答案:
登入後查看
統計:
尚無統計資料
相關試題
54. 將 54 插入下圖之 2-3 樹中,總共有幾個節點會產生分裂(Split)?(A)3(B)2(C)0(D)1。
#3047338
35. 將 54 插入下圖之 2-3 樹中,總共有幾個節點會產生分裂(Split)?(A)1(B)3(C)2(D)0。
#3047399
50. 將 54 插入下圖之 2-3 樹中,總共有幾個節點會產生分裂(Sp lit)? (A)3(B)0(C)2(D)1。
#3593366
2. 將 54 插入下圖之 2-3 樹中,總共有幾個節點會產生分裂(Sp lit)? (A)2(B)3(C)1(D)0。
#3593478
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