阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 101-150(2026/01/14 更新)#136866
> 試題詳解
135. 假設 n 代表資料數量,有關穩定(Stable)的排序演算法的敘述,下列何者正確?
(A)每次做排序,如果 key 相同,在前面的經排序後一定還在前面
(B)每次做排序,一定用Ω(n log n)的時間
(C)每次做排序,一定用θ(n log n)的時間
(D)每次做排序,一定用 O(n log n)的時間 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623172
這題在考什麼觀念 穩定排序(Stabl...
(共 1641 字,隱藏中)
前往觀看
0
0
相關試題
136. 以下何種排序演算法屬於各個擊破法(Divide and Conquer)的排序演算法? (A)選擇排序法(Selection Sort) (B)插入排序法(Insertion Sort) (C)合併排序法(Merge Sort) (D)泡沫排序法(Bubble Sort) 。
#3799675
137. 合併排序法(Merge Sort)可用下列何種策略來解題? (A)各個擊破法(Divide and Conquer) (B)動態規劃(Dynamic Programming) (C)貪婪法(Greedy) (D)分支與限制法(Branch and Bound) 。
#3799676
138. 快速排序法(Quick Sort)可用下列何種策略來解題? (A)各個擊破法(Divide and Conquer) (B)動態規劃(Dynamic Programming) (C)貪婪法(Greedy) (D)分支與限制法(Branch and Bound) 。
#3799677
139. 下列那一序列不是最大堆積(Max Heap)? (A)[9,5,7,4,3,2,1] (B)[8,7,6,4](C)[20,10,9,15,18,7] (D)[23,14,17,12,13,16] 。
#3799678
140. 下圖為符號 A、B、C、D 之 Huffman Tree,若壓縮碼為00000111010,經還原成明碼後,所產生之明碼符號個數共有幾個? (A)4 (B)5 (C)6 (D)7 。
#3799679
141. 有關 Huffman Tree 的敘述,下列何者正確? (A)Huffman Tree 是一棵AVL 樹 (B)Huffman Tree 是 B Tree 的特例 (C)Huffman Tree 可用來作資料壓縮 (D)Huffman Tree 可用來作資料排序 。
#3799680
142. 有關資料結構特性的敘述,下列何者正確? (A)Priority Queue 所使用的資料結構為 Queue (B)2-3-4 tree 為 Order 等於 4 的 B-tree (C)Infix 轉換成 Postfix 需要的資料結構為 Queue (D)Radix sort 所使用的資料結構為Stack 。
#3799681
143. 將資料 1、2、3、4 依序分別經由堆疊(Stack)做排列,則下列何者為不可能之輸出? (A)1,2,3,4 (B)4,3,2,1 (C)1,3,2,4 (D)1,4,2,3 。
#3799682
144. 將資料 1、2、3、4 依序分別經由佇列(Queue)做排列,則下列敘述何者是正確的? (A)以 Queue 排列只有 1 組輸出 (B)以 Queue 排列只有 6 組輸出 (C)以 Queue 排列只有 12 組輸出 (D)以 Queue 排列只有 24 組輸出 。
#3799683
145. 將 1、2、3、4、5 依序插入空的 AVL 樹後,再以中序追蹤(InorderTraversal)的順序為何? (A)1、2、3、4、5 (B)1、3、5、4、2 (C)1、4、3、5、2 (D)5、4、3、2、1 。
#3799684
相關試卷
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