問題詳情
28 對一個已經排序好的陣列進行二分搜尋法（Binary Search）的平均時間複雜度是：
(A) O(1)
(B) O(log n)
(C) O(n log n)
(D) O(n2)
(A) O(1)
(B) O(log n)
(C) O(n log n)
(D) O(n2)
參考答案
答案：B
難度：適中0.584615
統計：A(1),B(38),C(15),D(7),E(0) #
個人：尚未作答書單：二分搜尋法
內容推薦
- 39 下表為課程資料表，試問有下列那一項資料庫的異動將造成資料不一致的情況？學號 學生姓名 課程代號 課名111 陳大方 3170 資料庫222 王文華 3170 資料庫333 趙大同 3160 演算
- 潛水艇能在海中上升與下沈是因為？(A)螺旋槳推進 (B)總體積改變 (C)造型改變 (D)平均密度改變
- 34 利用網頁瀏覽方式就能傳送與讀取電子郵件的系統稱為：(A) NetMail (B) WiMail (C) WWWMail (D) WebMail
- 選出正確讀音(甲)「戛」然而止：ㄍㄚ ˊ (乙)卓「犖」不群：ㄌㄨㄛˋ(丙)晉乘楚「杌」：ㄐㄧ (丁)桂「棹」蘭槳：ㄋㄠˋ (戊)「忉」怛憯惻：ㄉㄠ(己)鑲「嵌」入內：ㄑㄧㄢ(A)甲乙 (B)乙
- 以下「」中的字音，何者完全相同：(A) 相互頡「頏」 ⁄ 引「吭」高歌 ⁄ 「伉」儷情深(B) 人才「濟」濟 ⁄ 無「濟」於事 ⁄ 藥「劑」師(C) 「饋」贈禮物 ⁄ 振聾發「聵」 ⁄ 不虞「匱」
- 對於修復式正義(restorative justice)的敘述，下列何者錯誤？(A) 係透過會議、調解、寬恕、服務、社區處遇等方式，回復犯罪所造成的傷害，和平解決犯罪與衝突事件的仲裁
- 33 結構化程式（Structured Programming）不含以下何種指令？(A) if (B) while (C) sequence (D) goto
- 某教師觀察到一位學生沒有自我認同的危機感，但卻決定獻身於某職業，且是依照其父母的選擇為基礎，根據馬西亞(J. Marcia)的四類認同狀態，這位學生應屬下列何種狀態？(A) 定向型認同
- 下列對轉型領導特質的敘述，何者為非？(A) 重視成員的學習成長 (B) 強調組織的革新(C) 善用例外管理 (D) 強調團隊合作信任
- 依史登柏格 (Sternberg)的智力三元論，屬於高層次的心智執行過程，用以計畫、監控、評鑑個人的解決問題能力的後設成分應為何者？(A) 組合智力(componential int
內容推薦
- 下列哪一種型式的引擎，其曲軸轉兩圈時引擎才輸出一次動力行程？(A)二行程引擎 (B)四行程引擎 (C)迴轉式引擎 (D)史特林引擎
- 40 資料庫設計分成三個層次，下面那一個不屬於此三層次？(A)中介資料庫設計（Middle-ware DB design） (B)邏輯資料庫設計（Logical DB design）(C)實體資料庫設
- 15 .東南亞地區西多元文化色彩濃厚，和該哪項理特徵關係最密切 ? (A)位居熱帶 雨林氣候(B)地處大陸和島嶼的過渡帶(C)位居印度洋與太平的交會帶(D)地處印澳板塊和歐亞板塊的接觸帶
- 29 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？#define DOUBLE(x) 2*x#define PRINT(int) printf(“int=%dn＂, int)#include&
- 36 在開放系統互連（Open System Interconnection, OSI）參考模型之網路架構中，下列何者不是表達層（presentation layer）所負責的工作？(A)控制資料流量
- 設計、規劃營建物是哪一個營建業從業成員的工作內容？(A)繪圖員 (B)測量員 (C)裝潢工 (D)建築師
- 下列敘述何者不正確？(A) 「社會角色的選擇」是中小學學校教育的主要功能之一(B) 「認同」係指透過對「參照團體」成員的學習，以促進個人發展的社會化途徑(C) 「實驗主義」(expe
- 近年來，在中國的臺商紛紛把電子資訊零組件的工廠，向中國內陸或東南亞地區遷移。這種現象最適合以下列何種概念說明？(A)區位擴散 (B)工業慣性 (C)聚集經濟 (D)區位移轉
- 30 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？#include< stdio.h > main(){ int x = 9, y = 6; x = (y += x – = y)
- 顧光向老師嘗試在班上實施翻轉教室的教學，但剛開始學生們無法適應不敢上臺，顧老師給予主動自願上臺的前三位學生物質性與社會性的獎勵，其他學生受此影響慢慢地也變得大方參與，上課氣氛陸續活絡
- 運用「創意思考--腦力激盪法」的過程中，下列哪個原則較不正確？(A)盡可能多想 (B)將構想結合 (C)自由地聯想 (D)多批判構想
- 為發展校本課程，幸福國小進行校務會議，會議中行政者與教師各自表述看法，意見分歧，爭論不休，校長在混亂中根據以往經驗，只能選擇一個不致於錯誤的決定。請問這屬於何種決策模式？(A) 理性
- 貨輪從美國墨西哥灣的新奧爾良航行到中國上海，所花費的時間比上海到新奧爾良少 2 至 4 天。在其他條件相同時，導致這種差異的原因，主要受下列哪兩項因素的影響?(A)信風、季風 (B)信風、洋流
- 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？#include< stdio.h > main(){ int m1=123, m2=5;do{m1%= m2;}while(m2
- 關於各教育思潮之主張，下列何者較為正確？(A) 永恆主義認為教育內容應重視人文學科。(B) 實驗主義主張教師的角色為教室領導者。(C) 存在主義認為教育必須配合社會發展。(D) 精粹
- 木螺釘的規格如為 1"#7，#7 表示？(A)釘長 (B)螺距 (C)螺桿直徑 (D)所用材質
- 下列各組「 」的字，讀音皆相同的選項是：(A)羊腸小「徑」／手腳「痙」攣／大相「逕」庭(B)深厲淺「揭」／碑「碣」倒地／梵語「偈」陀(C)丹水之「浦」／肉山「脯」林／金膾玉「餔」(D)男「儐」相
- 山風、谷風是地方風系在山地地區的空氣流動現象。下列關於山風和谷風的特徵，哪些正確？甲、谷風吹送速度一般較山風快速 乙、白天山谷低溫高壓，谷風較為強勁 丙、晚上山頂降溫較快，冷空氣由山頂向山谷吹拂
- 37 假設有兩個資料表，其中客戶資料表包含（身分證字號、名字），帳戶資料表包含（帳號、客戶身分證字號、餘額），底線欄位表示主要鍵值所在，請問此資料庫設計，代表下列何種意義？(A)一個客戶只可以擁有一個
- 32 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？#include< stdio.h > main(){ int x = 0; x = -5 + 7 % 4 * 3+1; prin
- 木材收縮率因樹種而異，一般來說？(A)縱向>弦向>徑向 (B)弦向>徑向>縱向 (C)徑向>縱向>弦向 (D)徑向>弦向>縱向
- 10 位母親與其子的身高，母親身高（X）的平均數為 168，標準差為 5；兒子身高（Y）的平均數為 172，標準差為 6。母子之間身高的共變數為 24，請問其相關係數、標準迴歸係數及
- 若臺電公司要應用地理資訊系統協助處理核電廠緊急應變計畫，請問｢環域分析｣最適合用在下列哪項作業﹖(A)規劃居民的疏散路線 (B)模擬輻射污染的擴散方向(C)劃定半徑 5 公里的應變範圍 (D)尋
- 38 假設資料庫中，有三個資料表，其詳細資料表與欄位表示為 Sailors（sid, sname, age）、Boats（bid, bname,color）、Reserves（sid, bid, da
- 下列哪一種發電形式不需先轉換成熱能再轉變為電能？(A)風力發電 (B)核能發電 (C)火力發電 (D)天然氣發電