22 關於快速排序法（quick sort）的敘述，下列何者錯誤？(A)在最差情況下（worst case）的時間複雜度為 O(n2) (B)在最佳情況下（best case）的時間複雜度為 O(n

問題詳情

22 關於快速排序法（quick sort）的敘述，下列何者錯誤？
(A)在最差情況下（worst case）的時間複雜度為 O(n2)
(B)在最佳情況下（best case）的時間複雜度為 O(n log n)
(C)基準值（pivot）的選擇與時間複雜度無關
(D)使用分而治之法則（divide and conquer）

參考答案

答案：C
難度：適中0.486
書單：沒有書單，新增

內容推薦

20 下列何種 IPv4協定的標頭欄位，在 IPv6協定基本標頭中已被取消？(A)版本（Version） (B)總長度（Length） (C)存續時間（Time-To-Live） (D)標頭總合檢查（
19 某二元樹有3個節點，經後序走訪（postorder traversal）結果輸出 C、B、A，該二元樹有幾種可能？(A)3 (B)9 (C)7 (D)5
18 若有 N 個資料存於陣列，使用循序搜尋法，在平均情況（in average case）搜尋一個資料需要多少次資料比較（comparison）？ (A)(N/2)+1 (B)(N+1)/2 (C)
17 使用氣泡排序法由大至小排序數列：「7」，則總共要比較幾次？(A)7 (B)8 (C)9 (D)10
16 若 a=4,b=3,c=2,d=5,e=10,f=2,g=3,h=2，則後置式（Postfix）數學式 abcd*ef/+gh*-+-的運算結果為何？(A)-290 (B)-8 (C)10 (D
15 若從數列 [1, 3, 5, 7]中，依序取出其中的數字來建立二元搜尋樹（binary search tree），則該樹為下列何者？ (A) (B) (C) (D)
14 以後序（postorder）方式走訪下圖中的運算樹，且輸出走訪到的節點內容，下列何者為輸出的字串？ (A)*A+BC (B) A*B+C (C) ABC+* (D) ABC*+
13 對於一個存有 n 個數字並排好順序的一維陣列（one-dimensional array），下列何者能在 O(1)時間內完成？①計算平均值（mean） ②計算中位數（median） ③計算眾數
12 已知函數，下列何者為此函數 F 最大項之積（product of maxterms）？(A) (B) (C) (D)
11 "ADD r1, r2, #2"是 ARM 微控器裡提供的加法指令之一，會將 r2加上2。針對這個指令的敘述下列何者錯誤？ (A)該指令使用到暫存器定址模式 (B)該指令使