阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 1-50(2026/01/14 更新)#136864
> 試題詳解
30. 下列排序方法,何者在最壞情況下所需計算時間,其複雜度為 O(n logn)
(A)Bubble Sort
(B)Quick Sort
(C)Heap Sort
(D)Shell Sort 。
答案:
登入後查看
統計:
A(0), B(0), C(1), D(0), E(0) #3799569
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623322
考點觀念 本題考的是常見排序演算法的最...
(共 1713 字,隱藏中)
前往觀看
0
0
相關試題
31. 假設 n 代表資料數量,針對排序演算法,下列之描述何者正確? (A)Quick Sort 在最壞情況下所需之時間複雜度為θ(n log n) (B)Radix Sort在最壞情況下所需之時間複雜度為θ(n log n) (C)Insertion Sort 在最壞情況下所需之計算複雜度為θ(n2 ) (D)Heap Sort 在最壞情況下所需之時間複雜度為θ(n2 ) 。
#3799570
32. 下列有關拓樸排序法(Topological Sort)的敘述,下列何者正確? (A)適用此法的有向圖形(Directed Graph)必須沒有循環(Acyclic)才有意義 (B)用深度優先搜尋法(Depth-first Search)可產生的拓樸順序其序列具唯一性 (C)對一個有 V 個頂點,E 個邊的有向圖形作拓樸排序,需時 O(VE)(D)一個有向圖形經拓樸排序後的結果為唯一 。
#3799571
33. 下圖若以 A 為起始點,針對下面之圖形(Graph),以拓撲排序法(Topological Ordering)將節點之排序列出,下列之排列順序何者是錯誤的? (A)ABCD (B)ABDC (C)ADBC (D)ADCB 。
#3799572
34. 將數值資料 5、4、3、2、1 依序插入空的 AVL 樹後,再以後序追蹤(Postorder Traversal)的順序為何? (A)5、4、3、2、1 (B)4、2、1、3、5(C)1、3、2、5、4 (D)3、5、2、4、1 。
#3799573
35. 將數值資料 1、3、5、2、4 依序插入空的 AVL 樹後,再以前序追蹤(Preorder Traversal)的順序為何? (A)1、3、5、2、4 (B)2、1、3、5、4(C)3、1、2、5、4 (D)4、1、3、2、5 。
#3799574
36. 將數值資料 1、2、3、4、5 依序分別經由雙向佇列(Deque, Double-ended Queue)做排列,則下列敘述何者是正確的? (A)以 Deque 排列只有 1 組輸出 (B)以 Deque 排列只有 24 組輸出 (C)以 Deque 排列只有 42組輸出 (D)以 Deque 排列只有 120 組輸出 。
#3799575
37. 針對數列 1、2、3、4,有多少種排列(Permutation)無法用雙向佇列(Deque, Double-ended Queue)得到? (A)0 (B)4 (C)12 (D)24 。
#3799576
38. 下面的序列都是用一維陣列(1-dimension Array)來表示二元樹(BinaryTree)結構,下列何者符合最小堆積(Minimal Heap)特性? (A)1,10,5,6,7,8,9,2 (B)1,5,10,6,7,8,9,2 (C)1,2,8,5,3,9,10,6 (D)1,5,3,2,9,8,6,10 。
#3799577
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 。
#3799578
40. 某二元樹(Binary Tree)之中序走訪(Inorder Traversal)為ABCDEFGHJK,後序走訪(Postorder Traversal)為 ACEDBJHKGF,對於該二元樹之性質,下列敘述何者是正確? (A)葉節點(Leaf Node)共 3個 (B)葉節點共 4 個 (C)葉節點共 5 個 (D)葉節點共 6 個 。
#3799579
相關試卷
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