下列何者為正確 ?(A)對沒有排序的資料搜尋，其最壞時間為 O(n²)(B)二元搜尋法（binary search）的最壞時間為 O(nlog(n))(C)二元樹搜尋法（binary tree

問題詳情

5. 下列何者為正確 ?
(A)對沒有排序的資料搜尋，其最壞時間為 O(n²)
(B)二元搜尋法（binary search）的最壞時間為 O(nlog(n))
(C)二元樹搜尋法（binary tree search）的最壞時間為 O(n)
(D)內插搜尋法（interpolation search）的最壞時間為 O(nlog(n))

參考答案

無參考答案

內容推薦

如下圖所示，錐形瓶、試管及橡皮塞三者共重500克，在此密閉的錐形瓶中，置入150克的氯化鈣溶液於試管中置入20克的碳酸鈉溶液時，再輕輕傾倒錐形瓶，使瓶內兩種溶液充分混合，關於此實驗之結果，下列敘述
關於合併排序法(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)無來車時可迴車。"