問題詳情
8 執行快速排序法(quick sort)的最差時間複雜度為：
(A)O(log n)
(B)O(n)
(C)O(n log n)
(D)O(n2)
(A)O(log n)
(B)O(n)
(C)O(n log n)
(D)O(n2)
參考答案
答案：D
難度：適中0.465409
統計：A(13),B(19),C(40),D(74),E(0) #
個人：尚未作答書單：逐次比較兩個相鄰的資料，按照排序的條件交換位置，直到全部資料依序排好為止。
內容推薦
- 增強物停止供給之後,何種類型可使增強物之增強效果最久(A)固定比率(B)固定時具(C)變動比率(D)變動時距
- 下列何者並非女子七項全能運動之比賽項目？(A)100公尺。(B)200公尺。(C)800公尺。(D)跳高。
- 對於教師期待學生建立的目標行為，若要增加其出現率，下列哪一種行為改變技術不適用？(A)正增強(B)負增強(C)分化增強(D)反應代價。
- 一份測驗可以測到它真正所要測量的特質，表示此測驗具有(A)效度 (B)信度 (C)鑑別度 (D)難度。
- 下列詩詞中，有關詠懷三國時期周瑜事蹟的選項是(A)雄姿英發，羽扇綸巾，談笑間，檣櫓灰飛煙滅。(B)功蓋三分國，名成八陣圖。江流石不轉，遺恨失吞吳。(C)三顧頻煩天下計，兩朝開濟老臣心。出師未捷身
- 倒J曲線是指新台幣升值時，本國貿易順差會(A) 減少 (B) 增加 (C) 先增加再減少 (D) 先減少再增加
- 14 下圖是利用解碼器(decoder)實作布林函數F的組合電路圖。下列何者是F的布林函式？ (A)F＝x + y + z (B)F＝xy + yz + zx (C)F＝x’y’z’ + x’yz +
- 12 在電腦系統中，編寫好的C程式會經過數個系統程式轉換為可執行的程式碼(binary code)後，才能被載入到記憶體中準備執行。這些系統程式的執行順序為下列何者？(A)assembler、comp
- 39 我國「公共圖書館設立及營運基準」，要求鄉鎮圖書館館藏應有多少館藏量？(A)應有1 萬冊以上(B)應有2 萬冊以上(C)應有3 萬冊以上(D)應有4 萬冊以上
- 29 下列何者是圖書館書庫理想的照明度？(A) 100-300 Lux (B) 300-500 Lux (C) 500-700 Lux (D) 700-900 Lux
內容推薦
- 15 一個4階段管道化精簡指令集計算機(RISC)包含指令提取階段、解碼和運算元提取階段、執行階段以及寫回階段。假設在執行之初管道內並無其他指令，執行時脈為200 MHz，且當有資料危障(data h
- 下列何者不是包莫(Baumol)與托賓(Tobin)對交易性貨幣需求的主張？(A) 與所得呈正向關係 (B) 與利率成反向關係 (C) 與其他資產報酬率成反向關係 (D) 與貨幣流通速度呈正向關
- 游泳個人混合式包括a.自由式b.仰式c.蝶式d.蛙式，是以何種順序游完全程？(A)abcd(B)cbda(C)dcba(D)badc。
- 下列短文有三個空格，請自各題參考選項中選出最適當的答案。古人對於女性的態度，有許多值得商榷的地方。像（ 6 ）的說法，就強化了「男尊女卑」的觀念，將女性矮化為被宰制的角色。正因如此，一旦女性涉入原屬
- 有關學校輔導組織的基本概念，以下何者錯誤？(A)危機處理是三級預防 (B)輔導本身不能直接達到教育的目的，而是提供學生、教師以及行政人員適當的協助 (C)輔導工作應由學校主管承擔領導的責任 (D)輔導
- 蘇軾云：「人有悲歡離合，月有陰晴圓缺，此事古難全。」以月的盈虧陰晴，烘托人間亦有悲歡離合的愁思。下列何者的「月」不具傷別之情？(A)今宵酒醒何處？楊柳岸、曉風殘月。(B)小樓昨夜又東風，故國不堪
- １７‧下列引號中的詞語，何者之義不同於「滋可痛已」之「滋」(A)仰矚俯映，「彌」習彌佳(B)奉之「彌」繁，侵之愈急(C)仰之「彌」高，鑽之彌堅(D)若涉深淵，「彌」自儆惕(E)每一獨往，動「彌」旬日。
- 4 若一整數陣列(array)使用C程式語言之語法宣告為K[12] [12] [12]，且K[7] [7] [7]儲存於記憶體中之位址(address)為631976。假設記憶體中儲存一個整數(int
- 9 下列何者屬於資料封裝(data encapsulation)的機制？(A)陣列(arrays)(B)抽象資料型態(abstract data types)(C)迴圈(loops)(D)遞迴(rec
- 41 公共圖書館之設立除依據我國《圖書館法》第4 條外，尚須依據何種法源辦理之？(A)資訊公開法(B)行政程序法(C)社會教育法(D)公務人員協會法
- 劍橋學派的貨幣需求方程式為Md＝kPY，式中k為常數，P為物價，Y為實質所得。上述貨幣需求方程式強調的是所具有的何種功能？(A) 交易媒介 (B) 計價單位 (C) 價值儲藏 (D) 遞延支付的
- 所謂多頭市場，係指：(A) 融券賣出之金額大於融資買入 (B) 融資買入金額大於融券賣出 (C) 預期股價將持續上漲 (D) 預期股價將回復平穩
- 下面哪一種情況是較屬於網際網路的應用？(A)放映光碟；(B)師生用E-mail討論；(C)多媒體簡報。
- 急行跳遠的空中姿勢目的是？(A)取得更高的拋物線 (B)維持身體的平衡(C)取得水平向前的速度 (D)以上皆是
- To upgrade the quality of the entire population in a country, _______ rate must first be elimina
- 游泳比賽時，選手若越過水道或妨礙他人時應如何處理？(A)該名選手取消資格，其他選手因受影響，必須重賽(B)加計秒數作為處罰(C)不用立即處理，繼續完成比賽，惟該名選手必須取消資格(D)立即停止比賽，重
- 下列那一種測驗和其他測驗的本質不同？(A)我喜歡做的事 (B)畫樹測驗 (C)主題統覺測驗 (D)羅夏克墨漬測驗。
- 31 圖書館由於有書架，故注重建築物地板承載力的安全，一般圖書館建築樓地板承載力不得低於下列何者標準？(A)950公斤／平方公尺(B)800公斤／平方公尺(C)650公斤／平方公尺(D)45
- 78 民國九十一年公布的我國「公共圖書館設立及營運基準」規定縣市人口總數未達50 萬人者，該縣市圖書館基本館藏量至少應有多少冊(件)？(A)十萬冊(件) (B)十五萬冊(件) (C)二十萬冊
- 50 我國「大學圖書館設立及營運基準」要求專業人員以不少於全館總員額的多少比例為原則？ (A)四分之三(B)三分之二(C)二分之一(D)三分之一
- 有人認為「貨幣只是一層面紗，對實質經濟體系不會有任何影響，因此經濟體系是二分的」，此屬於那一個總體經濟學派的觀點？(A) 古典學派 (B) 凱因斯學派 (C) 貨幣學派 (D) 新興古典學派
- 下列何者為凱因斯學派所有而非古典學派所有？(A) 貨幣具中立性 (B) 政府不應該干涉市場 (C) 利率由貨幣供需來決定 (D) 財政政策排擠效果很大
- 「一朝被蛇咬，十年怕井繩」是何種制約歷程？(A)古典制約 (B)操作制約(C)社會學習 (D)認知行為改變
- 32在運動傷害急性期，以下何種做法不宜？(A)抬高患部 (B)適當地休息 (C)對患部進行局部壓迫 (D)沒有開放性傷口時實施熱敷
- 若要針對聽障兒童設計一系列聽能訓練活動，下列哪一個順序比較符合正常聽知覺能力的發展順序？ (A) 察覺→分辨→確認→理解(B) 分辨→察覺→確認→理解(C) 察覺→分辨→理解→確認(D) 察覺→