阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 101-150(2026/01/14 更新)#136866
> 試題詳解
126. 假設 n 代表資料數量,有關 Quick Sort 排序演算法在 Best Case 之計算時間,下列何者是正確?
(A)θ(n log n)
(B)θ(n
2
)
(C)θ(n)
(D)θ(1) 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623181
考點觀念 本題考的是 Quick So...
(共 2211 字,隱藏中)
前往觀看
0
0
相關試題
127. 若資料由小到大排序,則下列有關排序演算法之敘述,何者是錯誤?(A)若資料為反序輸入,Insertion Sort 會產生 Worst Case (B)若資料為依序輸入,Quick Sort 會產生 Worst Case (C)若資料為反序輸入,QuickSort 會產生 Worst Case (D)若資料為依序輸入,Insertion Sort 會產生Worst Case 。
#3799666
128. 假設 Red-black Tree 中有 n 筆資料,自 Root 至 Leaf 最遠的距離,下列何者正確? (A) (B) (C) (D) 。
#3799667
129. 假設 Red-black Tree 中有 n 筆資料,自 Root 至 Leaf 最近的距離,下列何者正確? (A) (B) (C) (D) 。
#3799668
130. 下列遞迴演算法,若由下圖的二元樹樹根開始呼叫,其輸出結果何者正確﹖ (A)ABCDEABCDE (B)ABBEEDDCCA (C)ABBCCDDEEA (D)ABBCDEEDCA 。
#3799669
131. 若要對一組訊息 AAAABBCCCDDE 做二進位數的編碼,下列敘述何者錯誤? (A)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,A 需用2 個位元 (B)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,C 需用 2 個位元 (C)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,D需用 4 個位元 (D)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,E 需用 3 個位元 。
#3799670
132. 若要對一組訊息 AAAABBCCCDDE 做二進位數的編碼,下列敘述何者正確? (A)若每個字元代碼等長,則編碼後最少需 40 個位元 (B)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,A 需用 3 個位元 (C)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,C 需用 3 個位元 (D)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,E 需用 3 個位元 。
#3799671
133. 若要對一組訊息 AAAABBCCCDDDE 做二進位數的編碼,下列敘述何者錯誤? (A)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,A 需用 2 個位元 (B)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,B需用 2 個位元 (C)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,C 需用 2 個位元 (D)若以霍夫曼碼(Huffman Codes)進行可變長度的編碼,D 需用 2 個位元 。
#3799672
134. 假設有一分支度(Order)為 17 之 B-tree,下列敘述何者是正確? (A)樹根節點至少有 8 個鍵值(Key) (B)樹根節點至少有 9 個子節點 (C)若此 B-tree之高度為 3(共 3 層),則鍵值總數最少的情形為 108 個 (D)若此 B-tree 之高度為 4(共 4 層),則第 4 層之鍵值總數最少的情形為 1296 個 。
#3799673
135. 假設 n 代表資料數量,有關穩定(Stable)的排序演算法的敘述,下列何者正確? (A)每次做排序,如果 key 相同,在前面的經排序後一定還在前面 (B)每次做排序,一定用Ω(n log n)的時間 (C)每次做排序,一定用θ(n log n)的時間 (D)每次做排序,一定用 O(n log n)的時間 。
#3799674
136. 以下何種排序演算法屬於各個擊破法(Divide and Conquer)的排序演算法? (A)選擇排序法(Selection Sort) (B)插入排序法(Insertion Sort) (C)合併排序法(Merge Sort) (D)泡沫排序法(Bubble Sort) 。
#3799675
相關試卷
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