題庫堂
檢索
題庫堂
首頁
數學
英文學習
政治學
統計學
經濟學
藥理學
中醫藥物學
財政學
法學知識
公共行政
警察學
BI規劃師
財務管理
公共衛生學
工程經濟學
電力電子學
當前位置:
首頁
28 對一個已經排序好的陣列進行二分搜尋法(Binary Search)的平均時間複雜度是:(A) O(1) (B) O(log n) (C) O(n log n) (D) O(n2)
問題詳情
28 對一個已經排序好的陣列進行二分搜尋法(Binary Search)的平均時間複雜度是:
(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) #
個人:尚未作答書單:二分搜尋法
上一篇 :
14.某部長指出:「為使國家公園永續經營,擬以社會企業的概念,在國家公園內養虱目頄、經營民宿,挹注國家公園基金,作為環境教育之用。」該部長指涉的國家公園最可能是下列何者?(A)台江國家公園 (B)墾丁
下一篇 :
35 TCP/IP 網路的電腦直接互傳 IP 封包而且不透過下列何種網路設備轉送,我們就可以說這些電腦位於相同網路區段?(A) ADSL 數據機/纜線數據機 (B)集線器(C)乙太交換器 (D)路由器
資訊推薦
6.下列哪一種型式的引擎,其曲軸轉兩圈時引擎才輸出一次動力行程?(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)控制資料流量
7.設計、規劃營建物是哪一個營建業從業成員的工作內容?(A)繪圖員 (B)測量員 (C)裝潢工 (D)建築師
16. 下列敘述何者不正確?(A) 「社會角色的選擇」是中小學學校教育的主要功能之一(B) 「認同」係指透過對「參照團體」成員的學習,以促進個人發展的社會化途徑(C) 「實驗主義」(expe
16.近年來,在中國的臺商紛紛把電子資訊零組件的工廠,向中國內陸或東南亞地區遷移。這種現象最適合以下列何種概念說明?(A)區位擴散 (B)工業慣性 (C)聚集經濟 (D)區位移轉
30 下列以 C 程式語言撰寫之程式執行後產生之輸出為何?#include< stdio.h > main(){ int x = 9, y = 6; x = (y += x – = y)
12. 顧光向老師嘗試在班上實施翻轉教室的教學,但剛開始學生們無法適應不敢上臺,顧老師給予主動自願上臺的前三位學生物質性與社會性的獎勵,其他學生受此影響慢慢地也變得大方參與,上課氣氛陸續活絡
8.運用「創意思考--腦力激盪法」的過程中,下列哪個原則較不正確?(A)盡可能多想 (B)將構想結合 (C)自由地聯想 (D)多批判構想
17. 為發展校本課程,幸福國小進行校務會議,會議中行政者與教師各自表述看法,意見分歧,爭論不休,校長在混亂中根據以往經驗,只能選擇一個不致於錯誤的決定。請問這屬於何種決策模式?(A) 理性
17.貨輪從美國墨西哥灣的新奧爾良航行到中國上海,所花費的時間比上海到新奧爾良少 2 至 4 天。在其他條件相同時,導致這種差異的原因,主要受下列哪兩項因素的影響?(A)信風、季風 (B)信風、洋流
31 下列以 C 程式語言撰寫之程式執行後產生之輸出為何?#include< stdio.h > main(){ int m1=123, m2=5;do{m1%= m2;}while(m2
13. 關於各教育思潮之主張,下列何者較為正確?(A) 永恆主義認為教育內容應重視人文學科。(B) 實驗主義主張教師的角色為教室領導者。(C) 存在主義認為教育必須配合社會發展。(D) 精粹
9.木螺釘的規格如為 1"#7,#7 表示?(A)釘長 (B)螺距 (C)螺桿直徑 (D)所用材質
1. 下列各組「 」的字,讀音皆相同的選項是:(A)羊腸小「徑」/手腳「痙」攣/大相「逕」庭(B)深厲淺「揭」/碑「碣」倒地/梵語「偈」陀(C)丹水之「浦」/肉山「脯」林/金膾玉「餔」(D)男「儐」相
18.山風、谷風是地方風系在山地地區的空氣流動現象。下列關於山風和谷風的特徵,哪些正確?甲、谷風吹送速度一般較山風快速 乙、白天山谷低溫高壓,谷風較為強勁 丙、晚上山頂降溫較快,冷空氣由山頂向山谷吹拂
37 假設有兩個資料表,其中客戶資料表包含(身分證字號、名字),帳戶資料表包含(帳號、客戶身分證字號、餘額),底線欄位表示主要鍵值所在,請問此資料庫設計,代表下列何種意義?(A)一個客戶只可以擁有一個
32 下列以 C 程式語言撰寫之程式執行後產生之輸出為何?#include< stdio.h > main(){ int x = 0; x = -5 + 7 % 4 * 3+1; prin
10.木材收縮率因樹種而異,一般來說?(A)縱向>弦向>徑向 (B)弦向>徑向>縱向 (C)徑向>縱向>弦向 (D)徑向>弦向>縱向
18. 10 位母親與其子的身高,母親身高(X)的平均數為 168,標準差為 5;兒子身高(Y)的平均數為 172,標準差為 6。母子之間身高的共變數為 24,請問其相關係數、標準迴歸係數及
19.若臺電公司要應用地理資訊系統協助處理核電廠緊急應變計畫,請問「環域分析」最適合用在下列哪項作業﹖(A)規劃居民的疏散路線 (B)模擬輻射污染的擴散方向(C)劃定半徑 5 公里的應變範圍 (D)尋
38 假設資料庫中,有三個資料表,其詳細資料表與欄位表示為 Sailors(sid, sname, age)、Boats(bid, bname,color)、Reserves(sid, bid, da
11.下列哪一種發電形式不需先轉換成熱能再轉變為電能?(A)風力發電 (B)核能發電 (C)火力發電 (D)天然氣發電