問題詳情
11 關於快速排序法（quicksort）的複雜度（complexity），以下敘述何者正確？
(A)平均效能（average case performance）為 O(nlogn)
(B)最差效能（worst case performance）為 O(nlogn)
(C)最佳效能（best case performance）為 O(n)
(D)平均效能（average case performance）為 O(n)
(A)平均效能（average case performance）為 O(nlogn)
(B)最差效能（worst case performance）為 O(nlogn)
(C)最佳效能（best case performance）為 O(n)
(D)平均效能（average case performance）為 O(n)
參考答案
答案：A
難度：適中0.436364
統計：A(24),B(11),C(11),D(2),E(0)
內容推薦
- 18 一個包含 20 個節點（node）的二元樹（binary tree），高度（height）最少為何？(A)1 (B)4 (C)5 (D) 10
- 9 甲公司 97 年 3 月 1 日以每股$5 購入乙公司流通在外股數 20,000 股之 30%，採用權益法處理。97 年 5月 31 日乙公司發放現金股利每股$5，同年 12 月 31
- 21 You do not have to be a television critic or historian to read the culture that is projected over
- 10 以下那一種資料結構的特性是先進先出（FIFO）？(A)堆疊（stack） (B)佇列（queue） (C)陣列（array） (D)樹（tree）
- 矽 PN 接面的障壁電壓通常為：(A). 0.3 V(B). 0.5 V(C). 0.7 V(D). 0.9 V
- 在小訊號電晶體放大電路中，直流電源提供的偏壓，其主要目的為：(A). 產生電壓放大效應(B). 提供放大輸入訊號所須之能量(C). 控制電晶體回授電壓(D). 提供適當的操作點
- 18 They have no understanding of the morality of_____they are doing.(A) what (B) which (C) that (D)
- 14 I can feel that he wants to do something bad to me from his_____glare.(A) maladroit (B) malignant
- 使用中的噴嘴擋板機構出現故障機率最高的原因為何？(A). 恆節流孔堵塞(B). 擋板卡住不能移動(C). 噴嘴堵塞(D). 擋板與噴嘴軸線不垂直
- 在電磁閥或繼電器線圈上常並聯一逆偏之二極體，其功能為：(A). 整流(B). 當線圈電流中斷時，提供繼電器線圈之能量釋放回路(C). 過電壓保護(D). 限制電流大小
內容推薦
- 24 The slowdown of the global economy has reached such a wide range of countries that they are now f
- 13 以後序方式（postorder）進行樹的走訪（tree traversal）方式，以下何者將最後才處理？(A)樹根（root） (B)左子樹（left subtree） (C)右子樹（right
- 28 以下那個不像是電腦中毒後所產生的現象？(A)損毀硬碟，無法啟動 (B)唱歌、發出怪聲、邀請玩遊戲 (C)自動更新程式 (D)檔案名稱改變、檔案長度日期改變、檔案無故失蹤
- 在負回授控制系統中，誤差（Error）的定義為：(A). 量測值加上干擾值(B). 量測值減去干擾值(C). 量測值減去設定值(D). 設定值減去量測值
- 26 以下何者為作業系統？(A) UNIX (B) Microsoft Office (C) JAVA (D) BIG5
- 19 以下何種電腦設備可以同時是輸入與輸出裝置？(A)滑鼠 (B)喇叭 (C)掃描器 (D)觸控螢幕
- 4 甲公司於 X2 年 12 月 31 日持有兩項備供出售之金融資產，X2 年度相關資料如下：（尚未處理 X2 年度之減損） #公平價值之變化明顯與認列減損後發生之事件有關 *公司債係平價發行 請問甲
- 29 以下那個不是電腦病毒防治軟體？(A)趨勢科技 PC-cillin (B) Norton Anti-Virus (C) Trend Micro Anti-Spyware (D) Bloody Vi
- 2 甲公司於生產過程中，產出 500 單位副產品，該產品經加工處理後出售，每單位售價$10，副產品之加工及銷管成本計$2,000。若甲公司以淨變現價值法處理副產品，則於副產品與主產品分離時，應作何處理
- 26 The retailer’s coffers swelled as consumers continued shopping at its stores, famed for their com
- 31 In the womb, the body of a developing fetus is female by default and becomes male if the male-det
- 19 To the great_____ of her family, Amy has recovered from a serious illness with her tough will.(A)
- 23 If wisdom is the art of knowing what to overlook, then living distracted is just not smart.(A) If
- 20 那一種記憶體所儲存的資料不會隨著電源的關閉而消失？(A) SRAM (B) DRAM (C) ROM (D) REGISTER
- 27 We don’t receive wisdom. We must discover it for ourselves.(A) Wisdom comes not by teaching but b
- 11 若無前期損益調整和直接借記或貸記股東權益項目，下列事項是否會影響本期淨利？跨期間所得稅分攤 同期間所得稅分攤
- 電場力把一個單位正電荷從一點移動到另一點所做的功稱之為：(A). 電動勢(B). 電位(C). 電壓(D). 電流
- 14 下列何者會一次翻譯（translate）一個敘述（statement）並且立刻執行此敘述？(A)解碼器（decoder） (B)組譯器（assembler） (C)編譯器（compiler） (
- 21 兩個十六進位數字做運算 AD.2 - 5，可得那個二進位數？(A) 0111 1000.1000 (B) 1100 011101 (C) 1000 001010 (D) 100
- 28 The author of this book writes to appeal to the general public. Not just to a few.(A) The book is
- 3 丙公司製造部門有以下資訊： 試問當月份加工成本為： (A)$90,000 (B)$140,000 (C)$144,000 (D)$170,000
- 10 甲公司 98 年 12 月 31 日有流通在外普通股 200,000 股，另有面額$1,000,000，8%可轉換公司債流通在外。該公司債可轉換成普通股 40,000 股，98 年度均未轉換。甲
- 15 以下何者監管電腦系統各個部分（component）的活動？(A)作業系統（operating system） (B)硬體系統（hardware system） (C)公用程式（utility p
- 25 Keystone predators function as biological linchpins—without them, ecosystems will plunge into cha
- 一照明電路如圖，發現燈不亮，經檢測發現電源側電壓 220 V 正常，燈泡及BC段電線完好，因而判定可能在AB或DC段電纜有斷線（設只有一處斷線） 。於AD端接電源之 情況下，為確切查出故障，下