若有 n 筆資料要進行排序，且採用 merge sort，則在最佳情形(Bestcase)，其時間複雜度為?(A)n3 (B)n2 (C)n*(lg n) (D)n。

問題詳情

31. 若有 n 筆資料要進行排序，且採用 merge sort，則在最佳情形(Bestcase)，其時間複雜度為?
(A)n3
(B)n2
(C)n*(lg n)
(D)n。

參考答案

答案：C
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)

內容推薦

有關護理個案管理（casemanagement)收案對象原則的描述，何者正確？(A)護理專業就可以完成服務者 (B)高度近視、體位正常的資優生(C)職場體檢HDL高者(D)需求複雜之個案
2 甲對乙寄出一封掛號信，信中向乙為出賣 A 別墅之要約（售價新臺幣 1000 萬元）。不料，甲剛寄出信後，而信尚未到達乙處時，甲即因故死亡。若翌日該信件到達乙處，甲出賣別墅之要約，其效力為何？(A)
5 下列有關司法院解釋之敘述，何者錯誤？(A)司法院大法官有時會宣告行政命令及處分違憲，並立即失效(B)司法院大法官有時會宣告系爭法律違憲定期失效(C)司法院大法官有時會宣告違憲的法律不予適用(D)司
3 A 公司已發行有表決權股份總數為 6000 萬股，B 公司已發行有表決權股份總數為 3000 萬股。A 公司持有 B 公司已發行有表決權股份 1450 萬股，B 公司持有 A 公司已發行有表決權股
63 一病患於門診候診時突然出現劇烈胸痛，伴隨噁心、嘔吐，診察發現病患有喘促情形，切診時病患脈沉細欲絕，汗出肢冷，下列處置何者最不適宜？(A)測量病患生命徵象（心跳、血壓、呼吸、體溫）(B)針刺病患膻
關於 HTML 5 之敘述，下列何者有誤?(A) 增加多樣化的 API（應用程式介面）如即時三維繪圖(CanvasAPI)、音頻與視頻 (B)HTML5 以 localStorage 取代過去
1踩下煞車踏板會有跳動現象，主要原因是(A)煞車油太多(B)煞車鼓失圓(C)煞車油管中有空氣(D)煞車來令磨損。
1磁場為永久磁鐵的雨刷馬達，改變馬達轉速是利用(A)改變磁場強度(B)改變經電樞的線圈數(C)改變磁場電流大小(D)改變磁場方向。
【題組】得適用自用住宅用地之面積為多少? (A)2公畝 (B)3公畝 (C)4公畝 (D)7公畝。
(IPV4,IPV6)分別用多少位元定址(A)(32,128) (B)(48,144) (C)(16,64) (D)(40,136)。