阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 1-50(2026/01/14 更新)#136864
> 試題詳解
39. 將右列堆積(Heap)[15,13,9,5,12,8,7,4,0,1,2,6]的最大元素刪除後,所形成的堆積何者正確?
(A)13,9,5,12,8,7,4,0,6,2,1
(B)13,12,9,5,6,8,7,4,0,1,2
(C)13,12,9,5,2,8,7,4,0,1,6
(D)13,12,9,8,7,6,5,4,2,1,0 。
答案:
登入後查看
統計:
A(0), B(1), C(0), D(0), E(0) #3799578
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623298
這題在考什麼觀念 最大堆積(Max H...
(共 1550 字,隱藏中)
前往觀看
0
0
相關試題
40. 某二元樹(Binary Tree)之中序走訪(Inorder Traversal)為ABCDEFGHJK,後序走訪(Postorder Traversal)為 ACEDBJHKGF,對於該二元樹之性質,下列敘述何者是正確? (A)葉節點(Leaf Node)共 3個 (B)葉節點共 4 個 (C)葉節點共 5 個 (D)葉節點共 6 個 。
#3799579
41. 某二元樹(Binary Tree)之中序走訪(Inorder Traversal)為ABCDEFGHJK,後序走訪(Postorder Traversal)為 ACEDBJHKGF,對於該二元樹之性質,下列敘述何者是正確? (A)A,E 均屬葉節點(LeafNode) (B)E,K 均屬葉節點 (C)C,H 均屬葉節點 (D)A,K 均屬葉節點 。
#3799580
42. 某二元樹(Binary Tree)之中序走訪(Inorder Traversal)為ABCDEFGHJK,後序走訪(Postorder Traversal)為 ACEDBJHKGF,對於該二元樹之性質,下列敘述何者是正確? (A)前序走訪(PreorderTraversal)為 FBADCEKGHJ (B)前序走訪為 FBACDEGKHJ (C)前序走訪為 FBADCEGKHJ (D)前序走訪為 FBADECGKHJ 。
#3799581
43. 某二元樹(Binary Tree)之中序走訪(Inorder Traversal)為ABCDEFGHJK,後序走訪(Postorder Traversal)為 ACEDBJHKGF,對於該二元樹之性質,下列敘述何者是正確? (A)E 節點之父節點(ParentNode)為 A (B)E 節點之父節點為 C (C)H 節點之父節點為 K (D)C 節點之父節點為 E 。
#3799582
44. 將 20 筆資料儲存於二元樹,並依由上而下,由左而右之順序,如果此樹儲存於一維陣列(Array)A 中,假設陣列之索引值由 1 開始至 20 依序儲存各節點資料,下列敘述何者是正確的? (A)A[4]的父節點(ParentNode)為 A[3] (B)A[5]的父節點為 A[3] (C)A[4]的左邊子節點(Left Child)為 A[8] (D)A[10]的右邊子節點(Right Child)為 A[20] 。
#3799583
45. 若一個圖形以下列相鄰矩陣(Adjacency Matrix)來表示,有關該圖形之特性,下列敘述何者是正確的? (A)這個圖是無方向的(Undirected) (B)這個圖是連結的(Connected) (C)這個圖是完全的(Complete) (D)這個圖沒有迴圈(Cycle) 。
#3799584
46. 如果一個排序法對相同 Key 的所有元素,經排序完成後保持與原先未排序前的順序相同,我們稱此排序法為穩定(Stable) ,下列何種排序法為穩定的? (A)Shell Sort (B)Quick Sort (C)Heap Sort (D)Radix Sort 。
#3799585
47. 對於排序演算法,下列敘述何者正確? (A)不論資料的順序為何,快速入排序法(Quick)所需的比較次數總數皆會比泡沫排序(Bubble Sort)所需的次數少 (B)若輸入 n 筆資料已排序完成,利用堆積排序(Heap Sort)只需 O(n)的時間即可完成排序 (C)利用快速排序法(Quick Sort)將 n 筆資料排序,在最壞的情況下需要 O(n log n)時間 (D)利用合併排序法(MergeSort)將 n 筆資料排序,平均需要 O(n log n)時間 。
#3799586
48. 對 n 筆已經排序的資料進行二元搜尋時,在最壞的情形下,下列之時間複雜度(Time Complexity) 何者是正確的? (A)θ(n) (B)θ(log n) (C)θ(1)(D)θ(n2 ) 。
#3799587
49. 下列那一種排序法,由於資料量大,無法直接存放在記憶體中,必須先存放於輔助記憶體內再處理? (A)快速排序(Quick Sort) (B)選擇排序(Selection Sort) (C)內部排序(Internal Sort) (D)外部排序(ExternalSort) 。
#3799588
相關試卷
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