阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 151-200(2026/01/14 更新)#136867
> 試題詳解
176. 將右列堆積(Heap)[ 20 15 17 10 12 5 16 7 3 11],新增 25 後,所形成的堆積,下列何者正確?
(A)[20 15 17 10 12 5 16 7 3 11]
(B)[25 20 17 1015 5 16 7 3 11 12]
(C)[20 15 17 10 12 5 16 7 3 11 25]
(D)[25 15 17 10 125 16 7 3 11 20] 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623106
這題在考什麼觀念 最大堆積(Max H...
(共 1311 字,隱藏中)
前往觀看
0
0
相關試題
177. 將右列堆積(Heap)[ 20 15 17 10 12 5 16 7 3 11],依序新增 14、18 後,所形成的堆積,下列何者正確? (A)[20 15 17 10 14 5 16 7 3 11 12 18](B)[20 15 18 10 12 17 16 7 3 11 14 5] (C)[20 15 17 10 12 5 16 7 3 11 1418] (D)[20 15 18 10 14 17 16 7 3 11 12 5] 。
#3799716
178. 假設二元樹之左子樹有 3000 個節點,右子樹有 100 個節點,欲以前序(Preorder)追蹤此二元樹,則樹根前面之序列有幾個節點? (A)0 (B)100(C)3000 (D)3100 。
#3799717
179. 假設二元樹之左子樹有 3000 個節點,右子樹有 100 個節點,欲以中序(Inorder)追蹤此二元樹,則樹根前面之序列有幾個節點? (A)0 (B)100 (C)3000 (D)3100 。
#3799718
180. 假設二元樹之左子樹有 3000 個節點,右子樹有 100 個節點,欲以後序(Postorder)追蹤此二元樹,則樹根前面之序列有幾個節點? (A)0 (B)100(C)3000 (D)3100 。
#3799719
181. 假設 T 是一個延伸二元樹(Extended Binary Tree),內路徑長為 25,外部節點有 13 個,則此外路徑長度為何? (A)48 (B)49 (C)50 (D)51 。
#3799720
182. 有三位學生各設計一個演算法解決同一個問題,並以兩組不同資料量進行測試,測試結果如下:(i)若資料量 n 為 10,第一位學生演算法之執行時間為 1ms、第二位學生演算法之執行時間為 1/100ms、第三位學生演算法之執行時間為 1/1000ms(ii),若資料量 n 為 100,第一位學生演算法之執行時間為 10ms、第二位學生演算法之執行時間為 1ms、第三位學生演算法之執行時間為 1ms,下列敘述何者是正確的? (A)第一位學生演算法之時間複雜度為 O(log n) (B)第二位學生演算法之時間複雜度為 O(n log n) (C)第三位學生演算法之時間複雜度為 O(n2) (D)當資料量n 小於 1000 時,第二位之學生演算法較具效率 。
#3799721
183. 假設 T 是一個延伸二元樹(Extended Binary Tree),外路徑長為 80,外部節點有 13 個,則此內路徑長度為何? (A)50 (B)52 (C)54 (D)56 。
#3799722
184. 下列有關延伸二元樹(Extended Binary Tree)的敘述,何者是正確的? (A)當二元樹為歪斜樹(Skewed Tree)時,具有最小之內路徑長度(Internal Path Length) (B)當二元樹為歪斜樹(Skewed Tree)時,具有最小之外路徑長度(External Path Length) (C)當二元樹為完整二元樹(Complete Binary Tree)時,具有最小之內路徑長度(Internal PathLength) (D)當內路徑長度(Internal Path Length)愈大時,外路徑長度(External Path Length)則愈小 。
#3799723
185. 將兩串已經由小而大排序好的資料 1,4,7,9,10 與 2,3,5,8 合併(Merge)成為一串排序好的資料,需要多少次「比較」(Comparison)? (A)5 (B)6 (C)7 (D)8 。
#3799724
186. 將二元樹穿上中序引線(Thread),下列有關該引線二元樹的敘述,何者是正確﹖ (A)不需要使用 Stack 便能作中序追蹤 (B)引線二元樹是一棵搜尋樹 (C)需要使用 Queue 作中序追蹤 (D)該引線二元樹滿足 AVL Tree 的特性 。
#3799725
相關試卷
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