阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 101-150(2026/01/14 更新)#136866
> 試題詳解
101. 將 54 插入下圖之 2-3 樹中,總共有幾個節點會產生分裂(Split)?
(A)0
(B)1
(C)2
(D)3 。
答案:
登入後查看
統計:
尚無統計資料
相關試題
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
108. 若 n>=1 時,T(n)=8T(n/2)+6n,且 T(1)=6,T(n)之複雜度何者正確? (A)θ(n(log n)2 ) (B)θ(n2 ) (C)θ(nlog n) (D)θ(n3) 。
#3799647
109. 下列遞迴演算法,當 n=3 時下列之輸出結果何者是正確的? (A)ABABABAB (B)AAAABBBB (C)ABABAABB (D)AABBAABB 。
#3799648
110. 依下圖從 START 節點開始,使用 Prim 演算法計算 Minimum SpanningTree 的總成本,何者是正確? (A)108 (B)119 (C)125 (D)147 。
#3799649
111. 有關計算 Minimum Spanning Tree 的 Kruskal's 演算法之敘述,下列何者正確? (A)該演算法不一定從具有最低成本(Cost)的邊(Edge)選取 (B)演算過程中所加進的邊一直維持一個樹(Tree)狀態 (C)演算過程中每次都從未加進的邊中選取最低成本者 (D)該演算法是一個 DynamicProgramming Algorithm 。
#3799650
相關試卷
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