一群數字以快速排序法(Quick Sort)進行排序，下列敘述何者正確?(A)時間複雜度，最差為 O(nlogn)(B)時間複雜度，平均為 O(n)(C)不需要額外堆疊空間(D)為不穩定排序法

問題詳情

4. 一群數字以快速排序法(Quick Sort)進行排序，下列敘述何者正確?
(A)時間複雜度，最差為 O(nlogn)
(B)時間複雜度，平均為 O(n)
(C)不需要額外堆疊空間
(D)為不穩定排序法

參考答案

無參考答案

內容推薦

關於合併排序法(Merge Sort)的描述，下列何者正確?(A)合併排序法屬於 divide and conquer 演算法(B)在最佳的狀況下，時間複雜度比快速排序法(Quick Sort)
430"汽(機)車駕駛人駕車行駛道路，遇有交通勤務警察或依法令執行交通稽查任務人員以言詞、手勢、指揮棒或鳴放喇叭、警鳴器等方式示意停車時，後續配合事項何者為非：(A)車輛停妥後可詢問員警攔車
堆積排序法(Heap Sort)在平均的情況下，時間複雜度為?(A)O(1)(B)O(logn)(C)O(n2)(D)O(nlogn)
400"年齡1～4歲且體重在10～18公斤之幼童乘坐小客車：(A)應坐於車輛後座之幼童專用座椅，予以束縛或定位。(B)由成人陪同，坐於前座並繫上安全帶。(C)以上皆可。
429"汽(機)車駕駛人駕車行駛道路，遇有交通勤務警察或依法令執行交通稽查任務人員以言詞、手勢、指揮棒或鳴放喇叭、警鳴器等方式示意停車時，下列何者為非：(A)應立即減速慢行。(B)開啟方向燈
399汽車在設有彎道、陡坡、狹橋、隧道標誌之路段，或是鐵路平交道路段：(A)為行車方便可倒車。(B)可以超車。(C)不得超車。"
397駕駛人開車時應攜帶之重要證件為：(A)行車執照、駕駛執照及強制責任保險卡。(B)故障標誌。(C)隨車工具。"
428"雪地駕車過彎操控方式何者正確?(A)打空檔，滑行過彎 (B)無須連環輕踩煞車降低車速，直接開過去(C)連環輕踩煞車降低車速，避開彎道內的積雪、結冰。"
398""汽車行駛至設有禁止迴車標誌、禁止左轉標誌，劃有分向限制線、禁止超車線或禁止變換車道線之路段：(A)不得迴車。(B)可以倒車。(C)無來車時可迴車。"
427"冬季行經高山地區如遇下雪，應如何行車才安全(A)趕緊下山以避開下雪山區(B)應加裝雪鏈行駛，如無雪鏈不應勉強開車，以策安全(C)剛下雪山區不會有行車安全疑慮。"