問題詳情
3. 關於合併排序法(Merge Sort)的描述，下列何者正確?
(A)合併排序法屬於 divide and conquer 演算法
(B)在最佳的狀況下，時間複雜度比快速排序法(Quick Sort)好
(C)最差的狀況下，時間複雜度為 O(n2)
(D)平均狀況下，時間複雜度為 O(n)
(A)合併排序法屬於 divide and conquer 演算法
(B)在最佳的狀況下，時間複雜度比快速排序法(Quick Sort)好
(C)最差的狀況下，時間複雜度為 O(n2)
(D)平均狀況下，時間複雜度為 O(n)
參考答案
無參考答案
內容推薦
- 堆積排序法(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)剛下雪山區不會有行車安全疑慮。"
- 426"雪地行車的油門及煞車操控方式何者正確？(A)急踩油門及煞車才 不會打滑(B)油門跟煞車都要很緩和的控制(C)與一般路面行車並無 差異。"
- 425""汽車行駛至有大眾捷運系統車輛共用通行，但聲光號誌故障而無交通指揮人員指揮之交岔路口時，駕駛人應(A)直接加速通過(B)暫停、看、聽兩方無大眾捷運系統車輛駛來，始得通過(C
內容推薦
- 一群數字以快速排序法(Quick Sort)進行排序，下列敘述何者正確?(A)時間複雜度，最差為 O(nlogn)(B)時間複雜度，平均為 O(n)(C)不需要額外堆疊空間(D)為不穩定排序法
- 下列何者為正確 ?(A)對沒有排序的資料搜尋，其最壞時間為 O(n²)(B)二元搜尋法（binary search）的最壞時間為 O(nlog(n))(C)二元樹搜尋法（binary tree
- 全球暖化可能導致疾病流行範圍的擴大，如2007年，流行於熱帶地區的屈公病 (Chikungunya)，曾在部分溫帶國家境内出現大量病例，被世界衛生組織官員認為與全球2007年，哪國境内出現大量屈公
- 下列關於程式語言的描述，何者正確?(A)組合語言不需任何編譯或組譯即可執行(B)由現有的類別導出另一個新的類別，這新的類別擁有現有類別的屬性與方法，這稱為繼承(C)物件的內容描述，用來描述該物件
- 物件導向語言的程式重複使用（reuse），主要係經由何種機制完成？(A)覆寫（Overriding）(B)多型（Polymorphism）(C)多載（Overloading）(D)繼承（Inhe
- 執行下列 Python 程式碼後，請問螢幕可能會呈現哪個結果？ (A)20100(B)21213(C)2010(D)1125
- 瀏覽中央氣象局網站，無法得知下列哪一項訊息？ (A)未來一年的天氣預報 (B)明天的天氣預報 (C)一週天氣預報 (D)國際都市天氣預報
- 查詢到的天氣預報顯示，明天苗栗的溫度是24℃～30℃，下列哪一項推測較為合理？(A)早上24℃，晚上30℃ (B)氣溫可能會高於24℃ (C)氣溫會隨時間從早到晚一直升高 (D)下午必定會下雨
- 下列關於氣象報告的敘述，哪一項是正確的？ (A)可以上網搜尋資料 (B)預報的天氣一定是準確的 (C)無法預報颱風的路徑 (D)預報的氣溫是主播自己猜的
- 氣象報告顯示，明日苗栗的氣溫為26℃～32℃、晴時多雲、降雨機率0%，表示明日苗栗的天氣會如何？ (A)一定會下雨 (B)一定不會是晴天 (C)下午最高溫可能到達38℃ (D)會下雨的可能性很低
- 氣象報告顯示，明日臺中的氣溫為25℃～32℃、多雲、降雨機率30%，表示明日臺中的天氣如何？ (A)一定會下雨 (B)一定不會是晴天 (C)明日最高溫可能到達32℃ (D)一天中有30%的時間會下
- 從中央氣象局網站的氣象報告中，無法找到哪個訊息？ (A)紫外線指數 (B)氣溫高低 (C)海上風力 (D)地震預測資料
- 在晴天的中午，三個人同時在空曠的水泥地上、教室裡和樹蔭下測量氣溫，哪一個地方測得的氣溫可能最高？ (A)空曠的水泥地上 (B)教室裡 (C)樹蔭下 (D)三個地方的氣溫都相同
- 「天上魚鱗斑，明天曬穀不用翻」這句形容天氣的諺語是在描述怎樣的天氣情況呢？ (A)陽光普照，但有一些雲 (B)打雷而且雨下很大 (C)天色陰暗且多雲 (D)刮很強的風
- 下列關於雨天情形的敘述，哪一項是正確的？ (A)沒有雲，陽光弱 (B)雲量少，陽光強 (C)雲量少，而且雲是白色的 (D)雲量多且厚，有時有閃電、打雷
- 天氣變化主要是受到下列哪一項因素影響？ (A)月亮的形狀 (B)雲量多少 (C)太陽的大小 (D)水流的方向
- 3月12日是晴天，小明記錄了一整天的氣溫變化，下列哪一項小明的紀錄是錯誤的？ (A)上午氣溫較低 (B)晚上氣溫最高 (C)中午氣溫較高 (D)傍晚氣溫比中午低
- ( )一波形原先如附圖(a)所示，穩定向前傳送，經 0.2 秒後波形成為附圖(b)，下列有關此週期波的敍述何者正確？(A)波速為 400 公分／秒 (B)波長為 15 公分(C)週期為 1∕20
- 下列哪一項敘述是錯誤的？ (A)天空的雲量很多時，也不一定會下雨 (B)氣溫測量完畢，要在原處讀取氣溫的度數 (C)每天在固定的時間，測得的氣溫是相同的 (D)氣溫較高時，可以穿短袖、輕薄的衣服
- 下列雲量和天氣的關係，哪一項敘述是錯誤的？ (A)晴天：雲量占全天空的零～十分之四 (B)雨天：雲量占全天空的十分之一～十分之三 (C)多雲天：雲量占全天空的十分之五～十分之八 (D)陰天：雲量
- 使用氣溫計時，為什麼手不能握住紅色液囊部分？ (A)氣溫計容易破裂 (B)體溫會影響測量結果 (C)避免手變染成紅色 (D)避免手被燙傷
- 觀察連續觀測天氣變化的紀錄時，可以發現什麼？ (A)晴天時的氣溫通常比雨天時來得高 (B)每天的風向都一樣 (C)鄰近的雨天降雨量會完全相同 (D)陰天時通常會吹北風
- 下列哪一種容器可以當簡易雨量器？ (A)公升杯 (B)澆水壺 (C)汽水瓶 (D)花盆
- 為了避免雨量過多時造成災害，平時就應做哪一項應變措施？ (A)隨時清除水溝淤泥 (B)隨時清洗積水容器 (C)地面全部鋪水泥 (D)把水溝孔蓋移除
- 使用氣溫計時，哪位小朋友的方法有誤？ (A)使用前用力甩 (B)使用時要幫氣溫計遮陽 (C)手握住紅色液囊部分 (D)在操場測完要拿回教室讀刻度