問題詳情
31 下列為關於快速排序法（quick sort）的敘述，何者正確？2 ①在最差情況下（worst case）的時間複雜度為 O(n2 ) ②在最差情況下（worst case）的時間複雜度為 O(n log n) ③在最佳情況下（best case）的時間複雜度為 O(n log n) ④基準值（pivot）的選擇與時間複雜度無關 ⑤使用分而治之（divide and conquer）法則
(A)①③④
(B)①③⑤
(C)②⑤
(D)②③④
(A)①③④
(B)①③⑤
(C)②⑤
(D)②③④
參考答案
答案：B
難度：適中0.547368
統計：A(6),B(52),C(14),D(9),E(0)
內容推薦
- (2) 試 求 函 數 h[n] = 10 cos[0.5πn] + 5 cos[0.2πn] 的 離 散 時 間 傅 立 葉 轉 換 （ DTFT ），並繪出其振幅響應（Amplitude
- 四、試說明垃圾衛生掩埋場之滲出水集排系統的型式、功能及其設計原則與施工要點。（20 分）
- ⑵計算 M 之期望值及變異數。（8 分）
- 30 已知一個由 n 個節點（node）組成的單向串列（singly linked list）以及第一個節點的位置，則取得第 ⎢ ⎥ 個⎣2⎦ 節點需花費的時間為： (A) θ(l) (B) θ(n)
- 二、某都市計畫目標年之年每日平均垃圾處理量為 720 公噸/日，其高質、基準質與低質垃圾之低位發熱量分別為 1500 與 1000 kcal/kg，若設置二座機械式焚化爐連續處理，單爐停機維
- 17 下列何者不是防毒軟體？(A) Avira AntiVir (B)趨勢科技 PC-Cillin (C) Microsoft Office (D) Norton Anti-virus
- ⑶計算 P(Y1 ≤ 0.5 Y2 ≥ 0.75)之值。（10 分）
- 25 下列 C 語言的宣告，屬於何種型態？enum days {Mon, Tue, Wed, Thu, Fri, Sat, Sun}; (A)列舉型態（enumerated type） (B)陣列型態
- 一、請依現行國土綜合開發計畫、區域計畫法、都市計畫法及其相關規定回答下列問題： ⑴試述國土經營管理如何分區？又基於國防安全及生態維護資源保育，依現行法令管理有那些分區？（10 分）
- 19 在網際網路設備中，具有識別節點實體位址能力，而能將收到的封包快速轉送到目的節點者稱之為何？(A)橋接器（bridge） (B)集線器（hub） (C)交換器（switch） (D)訊號增益器（r
內容推薦
- 三、以簡單隨機抽樣自{1,3,5,7,9}中抽取 n=3 的隨機樣本。⑴若 M 代表所選取的隨機樣本之中位數，請寫出 M 之相對次數分配表。（7 分）
- ⑵求 Y2 之邊際機率密度函數。（10 分）
- 32 有關超純量（superscalar）CPU 的設計，何者錯誤？(A) CPU 內有多個功能單元（functional units）或一個 CPU 的機器週期內可處理多個運算的功能單元 (B)通常
- 27 層疊樣式表 Cascading Style Sheets（CSS）的主要功能為何？(A)描述一種硬體規格 (B)設計網頁外觀及格式 (C)存取資料庫內容 (D)邏輯運算
- 24 關於資訊安全的維護，下列何種性質，其所指的是資訊及相關的資訊資產，在授權人需要的時候是否可以立即獲得？ (A)保密性（confidentiality） (B)完整性（integrity） (C)
- 四、根據一項數年前的調查顯示臺北市商辦大樓租金平均每坪為 1500 元，世願貿易為了解此一數據目前的真實狀況，隨機收集了 95 間臺北市市中心區商辦大樓的租金資料，由此資料計算得每坪平均租金為 140
- 16 甲公司於 101 年間購入下列股票作為備供出售證券投資，101 年 12 月 31 日相關成本與公允價值資料如下： 若甲公司於 102 年初以每股$55 出售 B 公司股票 1,500 股，以
- 五、試比較下列方法應用於含鹵素有機廢棄物處理之優劣：（每小題 5 分，共 20 分）⑴熱處理法
- 三、保險業為維持內部控制制度之有效運作，進而達成內部控制之基本目標，通常保險業會採行那些具體配合措施？請詳細說明之。（25 分）
- (2)說明如何安排 Z1 ~ Z4 讓此電路變成高通濾波器。（8 分）
- 三、參考圖二電路，試求： ⑴除 R L 之外的戴維寧等效電路。（5 分）
- 下列何者不是油溫冷卻裝置常用之散熱介質？(A)水(B)空氣(C)冷媒(D)液態氫。
- 40 下列對於網路設備的敘述何者錯誤？(A)集線器（hub）的用途是將多條網路線集合在一起，提供 OSI 模型中實體層（physical layer）的功能 (B)主機（host）是網路系統中，可以用
- ⑵方向性摩擦效應（D.F.E.）
- ⑷尼龍 6
- ⑶限氧指數（LOI）
- 二、我國兒童及少年之福利措施中明文規定，各類社會福利、教育及醫療機構，發現有疑似發展遲緩兒童，應通報直轄市、縣（市）主管機關；而主管機關應將接獲之資料，建立檔案管理，並視其需要提供或轉介適當之服務。請
- ⑸羊毛
- ⑵直轄市、縣（市）主管機關接獲前述通報後，必須採取那些處理步驟？（20 分）
- 一、試說明麥氏投影與圓筒投影等兩者之異同。（25 分）
- ⑵你認為丁丁老師的作法是否恰當？（5 分）
- 四、聚乙烯、聚丙烯腈、聚丙烯、尼龍 羊毛五種纖維：⑴放置於水中那些纖維會浮於水面？那些纖維會沉於水中？試述原因？（10 分）
- ⑶有關疑似發展遲緩兒童之個案管理系統資訊，以及相關處遇服務情形之工作紀錄檔案，至少應保存多少年？（5 分）
- 三、如圖(三)所示之達靈頓放大電路，若 RB=2MΩ，RE=1kΩ，C1=1μF，且 β1=β2=100，VBE1=VBE2=0.7V， 試求：⑴直流電流 IE2（5 分）
- Trade name