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

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

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

相關試題

151. 下圖為街道圖，其中方框內數字表城市編號，線段表兩城市間街道之長度有一有線電視網路公司欲舖設地下纜線，將訊號傳送到六個城市為得到最低道路挖掘成本，下列敘述何者是正確？ (A)所要挖掘道路的總長度為 15 (B)1-2 路段是不必要挖掘 (C)2-5 路段是要挖掘 (D)共有 5 條路段是不必要挖掘。

152. 下圖為街道圖，其中方框內數字表城市編號，線段表兩城市間街道之長度有一有線電視網路公司欲舖設地下纜線，將訊號傳送到六個城市為得到最低道路挖掘成本，下列敘述何者是正確？ (A)2-3 路段是要挖掘 (B)0-4 路段是要挖掘 (C)3-4 路段是要挖掘 (D)2-5 路段是要挖掘。

153. 下圖為街道圖，其中方框內數字表城市編號，線段表兩城市間街道之長度，有一有線電視網路公司欲舖設地下纜線，將訊號傳送到六個城市，為得到最低道路挖掘成本，下列那一個路段是不必要挖掘？ (A)1-2 (B)2-3 (C)3-5 (D)4-5 。

154. 加入節點 12 於下圖中的 AVL Tree，下列敘述何者是正確？ (A)異動後之 AVL Tree 其樹根為 7 (B)異動後之 AVL Tree 其樹根為 10 (C)異動後之 AVL Tree 其樹根為 11 (D)異動後之 AVL Tree 其樹根為 13 。

155. 加入節點 12 於下圖中的 AVL Tree，下列敘述何者是正確？ (A)異動後之 AVL Tree 其葉節點共 5 個 (B)異動後之 AVL Tree 其分支度為 1 之節點共 3 個 (C)異動後之 AVL Tree 其分支度為 2 之節點共 4 個 (D)異動後之 AVL Tree 其 Preorder 為 13, 7, 5,1,8,10,11,12,15,18 。

156. 加入節點 17 於下圖中的 AVL Tree，下列敘述何者是正確？ (A)需做一次 single rotation 及一次 double rotation (B)僅需做一次 single rotation(C)僅需做一次 double rotation (D)需做二次 single rotation 。

157. 加入節點 17 於下圖中的 AVL Tree，下列敘述何者是正確？ (A)異動後之 AVL Tree 其樹根為 10 (B)異動後之 AVL Tree 其樹根為 11 (C)異動後之 AVL Tree 其樹根為 12 (D)異動後之 AVL Tree 其樹根為 13 。

158. 加入節點 17 於下圖中的 AVL Tree，下列敘述何者是正確？ (A)異動後之 AVL Tree 其樹根節點為 12 (B)異動後之 AVL Tree 其葉節點共有 5 個(C)異動後之 AVL Tree 其分支度為 1 之節點共 4 個 (D)異動後之 AVLTree 其 Preorder 為 10,7,5,1,8,13,11,12,15,17,18 。

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 個位置。

相關試卷

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