159. 下列仿 C++程式片段之計算時間，何者正確?

(A)θ(log n)
(B)θ(n log n)
(C)θ(n )
(D)θ(n2 ) 。

答案：登入後查看
統計： 尚無統計資料

相關試題

160. 80 個元素儲存於二元樹，依由上而下，由左而右之順序。若以一個一維陣列儲存，下列何者是正確的？(假設陣列第一個元素其位置編號從 0 開始) (A)這棵樹共有 6 層 (B)這棵樹的 leaf node 共有 41 個，non-leaf node 共有 39 個 (C)第一個 leaf node 儲存在陣列的第 39 個位置 (D)第一個 leaf node 儲存在陣列的第 40 個位置。

161. 80 個元素儲存於二元樹，依由上而下，由左而右之順序。若以一個一維陣列儲存，下列何者是正確的？(假設陣列第一個元素其位置編號從 0 開始) (A)這棵樹共有 7 層 (B)這棵樹的 leaf node 共有 41 個，non-leaf node 共有 39 個 (C)第一個 leaf node 儲存在陣列的第 41 個位置 (D)第一個分支度為 1 之節點儲存在陣列的第 40 個位置。

162. 70 個元素儲存於二元樹，依由上而下，由左而右之順序。若以一個一維陣列儲存，下列何者是正確的？(假設陣列第一個元素其位置編號從 0 開始) (A)這棵樹共有 6 層 (B)這棵樹的 leaf node 共有 35 個，non-leaf node 共有 35 個 (C)第一個 leaf node 儲存在陣列的第 34 個位置 (D)第二個 leaf node 儲存在陣列的第 35 個位置。

163. 71 個元素儲存於二元樹，依由上而下，由左而右之順序。若以一個一維陣列 B 儲存，下列何者是正確的？(假設陣列第一個元素其位置編號從 0 開始) (A)B[50]之父節點為 B[25] (B)這棵樹的 leaf node 共有 36個，non-leaf node 共有 35 個 (C)第一個 leaf node 儲存在陣列的第 34 個位置 (D)第一個分支度為 1 之節點儲存在陣列的第 34 個位置。

164. 50 個元素儲存於二元樹，依由上而下，由左而右之順序。若以一個一維陣列 B 儲存，下列何者是正確的？(假設陣列第一個元素其位置編號從 1 開始) (A)這棵樹共有 6 層 (B)這棵樹的 leaf node 共有 24 個，non-leaf node 共有 26 個 (C)B[35]之父節點為 B[18] (D)第一個 leaf node 儲存在陣列的第 25 個位置。

165. 50 個元素儲存於二元樹，依由上而下，由左而右之順序。若以一個一維陣列 B 儲存，下列何者是正確的？(假設陣列第一個元素其位置編號從 1 開始) (A)B[20]之左邊及右邊節點分別為 B[41]及 B[42] (B)這棵樹的leaf node 共有 26 個，non-leaf node 共有 24 個 (C)第一個 leaf node 儲存在陣列的第 24 個位置 (D)第 5 層之節點共 16 個。

166. 下圖分支度(Order)為 3 之 B-tree，下列敘述何者是正確的？ (A)插入鍵值(Key)50 於原始 B-tree，則此 B-tree 之節點共有 1 次分裂(Split) (B)插入鍵值(Key)20 於原始 B-tree，則此 B-tree 之節點共有 1 次分裂(Split)(C)插入鍵值(Key)25 於原始 B-tree，則此 B-tree 之高度會增加 (D)插入鍵值(Key)80 於原始 B-tree，則鍵值 45 是放在根(Root)節點內。

167. 下圖分支度(Order)為 3 之 B-tree，下列敘述何者是正確的？ (A)插入鍵值(Key)55 於原始 B-tree，則此 B-tree 之節點共有 1 次分裂(Split) (B)插入鍵值(Key)10 於原始 B-tree，則此 B-tree 之節點共有 1 次分裂(Split)(C)插入鍵值(Key)50 於原始 B-tree，則此 B-tree 之高度會增加 (D)插入鍵值(Key)60 於原始 B-tree，則鍵值 56 是放在根(Root)節點內。

168. 下圖分支度(Order)為 5 之 B-tree，下列敘述何者是正確的？ (A)插入鍵值(Key)20 於原始 B-tree，則此 B-tree 之節點共有 1 次分裂(Split) (B)插入鍵值(Key)65 於原始 B-tree，則此 B-tree 之節點共有 1 次分裂(Split)(C)插入鍵值(Key)80 於原始 B-tree，則此 B-tree 之高度會增加 (D)插入鍵值(Key)85 於原始 B-tree，則鍵值 60 是放在(51,52,53)節點內。

169. 下列有關 B-tree 與 B+ Tree 的敘述，何者是正確的？ (A)B+ Tree 中每個節點所存放的鍵值，其空間之使用密度比 B-tree 高 (B)B-tree 與 B+ Tree的差異是 B+ Tree 的葉節點(Leave Node)加入引線(Thread) (C)索引循序檔(Indexed Sequential File)的設計，一般採 B-tree 而不是 B +Tree 的結構 (D)在 B+ Tree 中，所有的鍵值(Key)是放在最底層。

相關試卷

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