問題詳情
6.下列遞迴式的時間複雜度為何?T(n) =1 if n<=2 T(n) = 2T(n/2)+1 if n>2
(A) O(log n)
(B)O(log log n)
(C)O(n)
(D) O(nlog n) 。
(A) O(log n)
(B)O(log log n)
(C)O(n)
(D) O(nlog n) 。
參考答案
答案：C
難度：適中0.536082
統計：A(17),B(7),C(52),D(21),E(0)
內容推薦
- 關於《世說新語》、《樂府詩集》、《三國演義》、《史記》四本書，下列敘述何者正確？(A)《樂府詩集》是其中唯一的韻文集，而且是中國第一本詩歌總集。(B)欲查證歷史上赤壁之戰的情況，應翻閱《史記》而不是《
- 林先生在未經核准的情況下，自行封閉住家旁的防火巷，政府機關因而對他寄出查報拆除通知。如果林先生對該行政處分不服，應採取下列哪一項權利救濟的途徑？(A)向地方法院提起行政訴訟 (B)向原機關上級單位提訴
- 有一本書上寫著：「如果立法權和行政權集中在同一人手中，自由便不能存在；如果司法權不和立法權、行政權分立，自由也不存在。……在土耳其帝國，這三項權力集中在『蘇丹』(統治者)一人身上，所以可怕的暴政控制著
- 下列文字壓縮技術使用變動長度的二元串列代表字元(character)，何者以較短串列代表較高使用頻率的字元？ (A)Huffman Encoding (B)Run-Length Encoding
- 滾珠軸承編號 6312 的軸承內徑為______㎜。
- 下列有關「書信」的說明，何者正確？(A)寫信給父母時，提稱語可用「膝下」。(B)寫信給老師時，信末問候語可寫「敬請 福安」。(C)寫信給長輩時，信封的啟封詞可寫「敬啟」，以示尊敬。(D)寫信給老師時，
- 相對於過去只有三家無線電視臺的情況，現今有線電視蓬勃發展，形成體育、卡通、宗教等專門頻道林立的現象，為用戶提供更多元的收視選擇。請問：上述情形最足以表現媒體的哪一種發展趨勢？(A)互動雙向化 (B)內
- 棉花適合生長在肥沃的黑色土壤和夏雨秋乾的氣候環境。若依此條件，右圖的哪一地區最可能是南亞棉花的主要產區？ (A)甲 (B)乙 (C)丙 (D)丁。
- 東漢許慎在編輯《說文解字》時，下列何種字體尚未出現？
- 砂輪規格為 WA-36-J-5-V-1A-200×25×32 代表該砂輪的孔徑為______㎜。
內容推薦
- 下列何者不能用來形容女子？(A)詠絮之才(B)美如冠玉(C)巾幗英雄(D)不櫛進士
- 試問以下各角分別為第幾象限角：(1)495° (2) - 1478° (3)
- 下列 C 語言程式片段執行結果為何?void main() {printf("%4d", f(35) );}int f(int n ) {if ( n > 100 )
- 六書為象形、指事、會意、形聲、轉注、假借。下列各組字，屬於同一類的是？(A)犬、女、瓜(B)祭、江、看(C)聞、卡、並(D)寸、甘、占
- 在標註表面織構符號時，例如代號 Rz 與值 2 之間(A)無須空格(B)須有一空格(C)須有兩空格(D)只要有空格即可。
- 對QR code的敘述何者為非？ (A)圖案為正方形 (B)具有容錯能力 (C)使用者可以任意角度掃描QR code全圖，資料皆可被正確讀取 (D)其設計目的主要為內容不易被解碼。
- 以正弦波 10 πsin (ωt+θ)V電源輸入一橋式全波整流電路，求其輸出的平均值電壓為何？(A) 10V (B) 10 πV (C) 20V (D) 20 πV
- 類比(Analog)資料數位化(Digitize)不具有下列哪項優點？ (A)可進行加密、壓縮、錯誤檢查(B)可呈現連續性資料 (C)儲存、維護成本低廉 (D)有較佳的抗干擾能力。
- 一個指令通常可分為擷取(fetch)、解碼 (decode)、執行 (execute)、寫回 (write-back)等四個步驟，早期的中央處理器(CPU)得必須一個指令的四個步驟完成後方能執行
- 臺灣號稱半導體王國，製造IC過程大致可分為(甲)晶圓蝕刻、(乙)晶圓針測與晶粒分割、(丙)IC設計、(丁)IC封裝與測試等四個步驟，請問其先後順序為 (A)甲乙丙丁 (B)乙甲丙丁 (C)乙丙甲
- IEEE 802為關於區域網路(LAN)和都會網路(MAN)的一系列標準，請問下列何者配對錯誤？(A)IEEE 803：Ethernet (B)IEEE 805：Token-Ring (
- 對於「零時差攻擊(zero-day attack)」的描述，下列何者正確？(A)在午夜 12 點（零點）發動攻擊的一種病毒行為。(B)弱點掃瞄與攻擊發生在同一天的一種攻擊行為。(C)攻擊與修補發
- 下列何者為正確之URL(Universal Resource Locator)？ (A)http:tw.yahoo.com(B)ftp:ftp.ntu.edu.tw (C)mailto:andy
- 用同步示波器觀察一峰對峰值0.4V，頻率300㎐的對稱正弦波，若要在螢幕上顯示2-4個完整 週期，則掃描速度應選擇在何位置？(A)0.1 (B)0.2 (C)0.5 (D)1 ms/DIV。
- (3)請問k[4][4]的記憶體位址為
- 銲趾是指 。
- 「1 2 3 + 4 * - 5 6 7 * + 8 9 * - -」為一個後置表示法(Postfix)的算式，若其數字部分均為個位數，則其運算結果為 ____________
- 假設有一顆傳統硬碟規格如下：。(1 分)磁柱（Cylinder） 磁頭（Head） 磁區（Sector） 轉速 RPM2048 60 512 5400則其資料儲存容量約為多少？
- 台中公司發現下列兩項錯誤：(1)現銷商品$200，誤記為借：現金$200，貸：應收帳 款$200；(2)賒購商品$760，誤記為借：進貨$670，貸：應付帳款$670，則錯誤對餘額式試算表的影響為
- 一般學校透過TANet區網中心上網，常擁有(甲)Gateway、(乙)Core Switch、(丙)Edge Switch、(丁)Router等四種網路設備，網路封包從網際網路到使用者電腦依序會
- 已知 CD 與 DVD 聲音資料的取樣頻率與量化解析度如下:。(1 分)試問一分鐘的CD音質的聲音檔案大小為何？ _________ 又 30 秒的DVD品質聲音檔案大小為何？音質取樣頻率 量化解
- 新竹公司開立一張面額$200,000之一年期不附息票據向銀行貼現，銀行要求貼現率12%。則此融資資金成本率為 (A)636% (B)13% (C)525% (D)12%。
- 一螺旋「M10×2」與另一螺旋「M6×1」，組成差動螺旋之千斤頂，設手柄長度為10cm，不計摩擦損失，欲讓3140N之重物頂起，需施力若干N？ (A)5 (B)10 (C)40 (D)50 。
- 「巨量資料」(Big Data)具備四個特性(簡稱 4V)，分別為___________
- 下列何者為非法的IPv6位址？(A)2001:0000:130F::099a::12a (B)::192:168:0:1(C)2004:1:25A4:886F::1 (D) 2003:dead: