【阿摩網站-置頂欄顏色票選問卷】只要填寫就能獲得500Y,結束時間 2024/04/25 11:59:59。 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
21 在快速排序法(quick sort)的每個步驟中皆需從待排序的數列中選擇一個基準值(pivot),下列何者為能使 此排序法最有效率之基準值?
(A)數列中的眾數(眾數指的是數列中出現次數最多的數值)
(B)數列中的最大值
(C)數列中的最小值
(D)數列中的中位數


答案:D
難度: 簡單
3F
蘇名中 高三下 (2017/05/01)

21 在快速排序法(quick sort)的每個步驟中皆需從待排序的數列中選擇一個基準值(pivot),下列何者為能使 此排序法最有效率之基準值? 
(A)數列中的眾數(眾數指的是數列中出現次數最多的數值) 
(B)數列中的最大值 
(C)數列中的最小值 
(D)數列中的中位數

4F
【站僕】摩檸Morning 國三下 (2017/05/02)

原本題目:

21 在快速排序法(quick sort)的每個步驟中皆需從待排序的數列中選擇一個基準值(pivot),下列何者為能使 此排序法最有效率之基準值? (A)數列中的眾數(眾數指的是數列中出現次數最多的數值) (B)數列中的最大值 (C)數列中的最小值 (D)數列中的中位數 代號:6808 頁次:4-3

修改成為

21 在快速排序法(quick sort)的每個步驟中皆需從待排序的數列中選擇一個基準值(pivot),下列何者為能使 此排序法最有效率之基準值? (A)數列中的眾數(眾數指的是數列中出現次數最多的數值) (B)數列中的最大值 (C)數列中的最小值 (D)數列中的中位數

5F
阿阮 小六下 (2018/05/30)
重新排序數列,所有比基準值小的元素擺放在基準前面,所有比基準值大的元素擺在基準值後面。在分割結束之後,該基準就處於數列的中間位置。所以最有效率之基準值就是中位數

21 在快速排序法(quick sort)的每個步驟中皆需從待排序的數列中選擇一..-阿摩線上測驗