問題詳情
22 使用二分搜尋法（Binary Search）對排序過的 n 個數字陣列（Array）做搜尋時，在最佳情況（best case）下其時間複雜度（time complexity）為何？
(A)Θ(1)
(B)Θ(log n)
(C)Θ(n)
(D)Θ(n log n)
(A)Θ(1)
(B)Θ(log n)
(C)Θ(n)
(D)Θ(n log n)
參考答案
答案：A
難度：困難0.335135
統計：A(62),B(60),C(27),D(12),E(0)
內容推薦
- 桌球雙打比賽中發現接發球的順序錯誤，此時應如何處理？(A)回復正確的接發球位置，發現錯誤前的比分不算(B)回復正確的接發球位置，發現錯誤前的比分照算(C)將錯就錯繼續比賽，得分照算(D)由裁判視
- 21 在下圖的 graph 中以 breadth-first traversal 的方式進行探索，何者是可能的節點訪問順序？(A)a, g, d, c, e, b, f, h, i, j, k (B)
- 柔軟度的定義是指？(A)指單一關節或一連續關節活動範圍，或指在關節生理限制內，伸展肌肉和肌腱的能力(B)肌肉的伸展超過正常休息的長度而不會受傷的能力(C)肌肉被伸展後，回復到原來長度的能力(D)
- SWOT 分析是運用四個向度以瞭解組織的內外環境與優缺點，而下列哪一個選項不在此四個向度內?(A)機會 (B)威脅 (C)計畫 (D)優勢
- 請依據自己的實際專案經驗，試述於多媒體設計中如何運用色彩區隔不同展示目的，並達到強化內容差異之效果(例如針對不同媒體、內容、觀眾層等等)?
- 如右圖，直角△ABC中，∠C=90∘，、、三邊長依序成等差數列，若Ｇ為其重心，則G到三邊的距離：：= _______________ (共同卷)
- 二、令隨機變數 X 和 Y 為獨立的卜瓦松分配（Poisson distribution），其參數各為 。令 Z=X+Y。（每小題 10 分，共 20 分）【題組】⑴推導求得隨機變數 Z 的機率分配（
- 彼得聖吉(P. Senge)著《第五項修練—學習型組織的藝術與實務》一書，下列何者屬於「學習型組織」五大修鍊之一?(A)控制獎勵 (B)績效管理 (C)團隊學習 (D)經費籌措
- 用量角器量一角為32度，若將量角器放大3倍後，再來量同一個角，則其角度變化為何？(A)變大為64度(B)變大為96度(C)變小為16度(D)不變，仍為32度
- 我國公立國民小學的管轄機關是各該縣市政府的哪個單位？(A)教育局(處) (B)社政單位 (C)兵役單位 (D)鄉鎮公所
內容推薦
- 有關兒童骨折的敘述，下列何種錯誤?(A)前臂骨折是最常見的 (B)新生兒鎖骨折常見於產程 (C) 6P 中評估中，進行脈搏評估時，除了要評估不同位置，還必須兩患肢一起評估 (D)CRIF(cl
- 教育政策執行要考慮爭取執行機關教育局或各級學校首長及成員之支持，這是屬於何種影響因素？(A) 執行人員的態度 (B)社會和政治情況(C) 政策所擁有的資源 (D)政策及其目標
- 下列有關兒童音樂概念的發展順序，何者正確？(A)力度→音高→音值→和聲 (B)音色→力度→音值→風格(C)速度→力度→音值→風格 (D)力度→音色→音值→和聲
- 有關鼻出血的處置，下列敘述何者正確？(1)平躺且床頭抬高(2)坐下且頭部往後仰(3)冷敷鼻部及額頭(4)坐著且臉部朝下(A)(1)(2) (B)(1)(2)(3)(C)(1)(3)(4) (D
- 請說明製作 2D 動畫影片和拍攝微電影的流程並比較其主要不同點。
- A cargo of liquid chemicals was loaded on your vessel which is non high viscosity and nonhigh mel
- 24依勞工保險條例之規定，符合請領老年年金給付條件而延後請領者，每延後 1 年，其給付金額將增給多少？(A) 百分之二(B)百分之三(C)百分之四(D)百分之五
- 【題組】⑵若λ1=3 和λ2 =5，試求隨機變數 Z 之變異數（variance）與 Z＜3 的機率（P(Z＜3)=？）。
- 依《公務員懲戒法》第9條規定，下列何者非屬公務員之懲戒處分？(A)降級(B)記過(C)停職(D)申誡
- 製作全口義齒時，下列何種情況需要重置位（remounting）下顎模型？ ①中心關係（centric relation）記錄錯誤時 ②將下顎咬合蠟堤往唇側移 2 毫米時 ③欲改變咬合垂直距離時(
- 15 假設一個追求利潤最大的完全競爭廠商的平均總成本及平均變動成本曲線為 U 字型，且邊際成本為正斜率曲線。當市場價格介於平均變動成本最低值與平均總成本最低值之間時，該廠商短期利潤極大的：(A)產量為
- 當拔除上顎臼齒發生口竇相通，直徑為5 mm時，應如何處置？(A)先以手術刮匙（curette）探測相通孔洞深度及位置(B)不需任何處置，請病人遵循sinus precautions即可(C)在拔
- 棒球比賽時，無人出局滿壘的情形下，若打者擊出內野範圍的高飛球，則？(A)打者立即被判出局(B)打者無條件上一壘(C)全部壘上跑者回來得分(D)若守備方未接到球，打者上一壘
- 【題組】依上文，推斷下列何者可能是作者最喜歡的便當？(A)五星級飯店的豪華便當(B)便利超商賣的制式便當(C)用感情做出的家裡便當(D)具上等食材的精緻便當
- 下列何者不適合以骨鑿（chisel）劈開牙齒拔出？(A)下顎第二大臼齒(B)上顎第三大臼齒(C)下顎第二小臼齒(D)下顎第三大臼齒
- 題組：閱讀下文，回答第 17-18 題：便當有著越界的性質，它離開家裡的餐桌，遠足到另一地點。生命中不乏疲憊、憂鬱、沮喪和絕望，美食是絕望時的救贖，往往能帶領我們超越困境。所以好的便當美食能給
- 【題組】⑵請在試卷上，完成下列變異數分析表。在顯著水準 α=0.05，請協助檢定。並請試述檢定統計量之值、決策法則、結論和所需要之假設。（10 分）
- 一、長期照顧十年計畫 0 為政府當前重要社會政策之一，請說明其政策目標與實施策略。（25 分）
- 財務行政體系狹義的範圍構成，下列何者正確？(A)稅務、預算、會計、審計(B)預算、成本、會計、審計(C)預算、成本、稅務、審計(D)預算、會計、決算、審計
- 25 依社會工作師法之規定，申請設立社會工作師事務所之社會工作師，須至少執行相關業務多久，並得有工作證明 者，始得為之？(A)3 年(B)5 年(C)6 年(D)7 年
- 【題組】⑶圖四(b)電路中之甲、乙表各指示結果（不考慮電表之內阻）。（10 分）
- 有關拔除阻生下顎第三大臼齒後，預防發生感染的問題，下列敘述何者錯誤？(A)一般來說，口腔內的手術傷口是屬於清潔傷口（clean wound）(B)一般術後發生感染的機會大約是1～5%(C)可不需
- 下列對於全口義齒患者之指示何者錯誤？(A)用新義齒咀嚼之學習適應期至少需 6 至 8 週(B)如能同時用兩側咀嚼將可減少義齒傾移(C)應試圖向下推動食物，以助義齒穩定於殘嵴上(D)咀嚼時食物應放
- 【題組】⑷電路之共振頻率。（5 分）
- 【 】在△ABC中 為中線G為重心若 =18則 (A) 5 (B) 6 (C) 9 (D) 12