25 若 f (n) = 15 log n+7n+9，則下列何者正確？(A) f (n) =O (n log n) (B) f (n) =O (n) (C) f (n) =O (log n) (D)

問題詳情

25 若 f (n) = 15 log n+7n+9，則下列何者正確？
(A) f (n) =O (n log n)
(B) f (n) =O (n)
(C) f (n) =O (log n)
(D) f (n) =O (n2)

參考答案

答案：B
難度：困難0.272727
統計：A(7),B(9),C(8),D(2),E(0)

內容推薦

一交流電路 =100∠45°， =5∠75°，則平均功率及虛功率分別為多少，並判斷其屬於電容性或電感性？(A)433 W，250 VAR 電容性 (B)433 W，250 VAR 電感性(C)
40 所謂的資料完整性法則（Integrity Rule）是為了確保資料的完整性和一致性，可以避免因新增、修改、刪除資料所引起之異常現象。那麼限制某欄位之值必須在某一限制範圍或限制某欄位之值必須受某些
32 在軟體發展生命週期（Software Development Life Cycle Model，SDLC）中區分為數個不同階段，下列何者不是軟體發展生命週期中之階段？(A)需求分析（Requir
24 有一樹狀結構（Tree）共含有A,B,C,D 四個節點，節點間的關係敘述如下：A 為根節點（Root），B,C 分別為A 之左、右子節點（children），D 則為B 之右子節點。針對此樹進行
一單相交流電路電壓 100 V，電流 5 A，PF 為 0.8，則無效與有效功率分別為：(A)300 VAR，400 W (B)400 VAR，300 W (C) 400 VAR，500 W (
成語的結構中，有一種形式稱為「句中對」，即一、三字詞性相同，二、四字詞性相同，例如「張牙舞爪」。　　　下列成語，何者屬於這種形式？(A)暗自飲泣(B)黯然神傷(C)昏天黑地(D)白費心血。
39 下列何種工具最適合用來描述關聯式資料庫之整體邏輯結構？(A)實體關聯圖（Entity-Relationship Diagram） (B)流程圖（Flow Chart）(C)樹狀圖（Tree St
31 BASIC，C，C++，和Java 這四個程式語言中，那個沒有GOTO 指令？(A) BASIC (B) C (C) C++ (D) Java
23 利用插入排序法（insertion sort）對n 筆資料排序，在平均情況下（average-case）所需的執行時間複雜度（time complexity）為何？選最恰當的：(A) O (n)
一直流 RC 電路的時間常數τ為 0.2s，若電容處於放電狀態，在 t = 0.6s 電阻電壓為 3 V，則 t = 1s時，電阻電壓為：(A)3e–1V (B)3e–2V (C) 3e–3V