阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 151-200（2026/01/14 更新）#136867
> 試題詳解
196. 下列仿 C++程式片斷之計算時間，何者正確?
(A)θ(log n)
(B)θ(n log n)
(C)θ(n
2
)
(D)θ(n ) 。
答案：
登入後查看
統計：
尚無統計資料
相關試題
151. 下圖為街道圖，其中方框內數字表城市編號，線段表兩城市間街道之長度有一有線電視網路公司欲舖設地下纜線，將訊號傳送到六個城市為得到最低道路挖掘成本，下列敘述何者是正確？ (A)所要挖掘道路的總長度為 15 (B)1-2 路段是不必要挖掘 (C)2-5 路段是要挖掘 (D)共有 5 條路段是不必要挖掘 。
#3799690
152. 下圖為街道圖，其中方框內數字表城市編號，線段表兩城市間街道之長度有一有線電視網路公司欲舖設地下纜線，將訊號傳送到六個城市為得到最低道路挖掘成本，下列敘述何者是正確？ (A)2-3 路段是要挖掘 (B)0-4 路段是要挖掘 (C)3-4 路段是要挖掘 (D)2-5 路段是要挖掘 。
#3799691
153. 下圖為街道圖，其中方框內數字表城市編號，線段表兩城市間街道之長度，有一有線電視網路公司欲舖設地下纜線，將訊號傳送到六個城市，為得到最低道路挖掘成本，下列那一個路段是不必要挖掘？ (A)1-2 (B)2-3 (C)3-5 (D)4-5 。
#3799692
154. 加入節點 12 於下圖中的 AVL Tree，下列敘述何者是正確？ (A)異動後之 AVL Tree 其樹根為 7 (B)異動後之 AVL Tree 其樹根為 10 (C)異動後之 AVL Tree 其樹根為 11 (D)異動後之 AVL Tree 其樹根為 13 。
#3799693
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 。
#3799694
156. 加入節點 17 於下圖中的 AVL Tree，下列敘述何者是正確？ (A)需做一次 single rotation 及一次 double rotation (B)僅需做一次 single rotation(C)僅需做一次 double rotation (D)需做二次 single rotation 。
#3799695
157. 加入節點 17 於下圖中的 AVL Tree，下列敘述何者是正確？ (A)異動後之 AVL Tree 其樹根為 10 (B)異動後之 AVL Tree 其樹根為 11 (C)異動後之 AVL Tree 其樹根為 12 (D)異動後之 AVL Tree 其樹根為 13 。
#3799696
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 。
#3799697
159. 下列仿 C++程式片段之計算時間，何者正確? (A)θ(log n) (B)θ(n log n)(C)θ(n ) (D)θ(n2 ) 。
#3799698
160. 80 個元素儲存於二元樹，依由上而下，由左而右之順序 。若以一個一維陣列儲存，下列何者是正確的？(假設陣列第一個元素其位置編號從 0 開始) (A)這棵樹共有 6 層 (B)這棵樹的 leaf node 共有 41 個，non-leaf node 共有 39 個 (C)第一個 leaf node 儲存在陣列的第 39 個位置 (D)第一個 leaf node 儲存在陣列的第 40 個位置 。
#3799699
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入
