問題詳情
22 使用線性搜尋法（linear 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.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- ( )瑞哲畫出如附圖的簡易地圖協助友人認識環境。請問：地圖中有哪幾個是「社區組織」？ (A)文史工作室、社區營造協會(B)文史工作室、社區大學(C)便利超商、社區營造協會(D)土地公廟、社區大學
- ( )黃禧將甲、乙兩燈泡與電源以導線連接成電路，並接上伏特計與安培計測量燈泡電壓和電流。試問下列何種接法無法直接測得乙燈泡的電壓與電流？ (A) (B)(C) (D)
- 21 要表示元素之間的階層式關係（hierarchical relation），使用下列那種資料結構最為合適？(A)堆疊（stack） (B)圖形（graph） (C)樹（tree） (D)佇列（qu
- .關於我國公民投票與公職人員選舉制度的比較，下列何者正確?
- 如下圖【圖6】之PLC階梯路徑，可程式控制器的指令為何？(A) ANB (B) ANI (C) ORB (D) ORI
- ( )都市社區中，如公寓大廈或大型集合式住宅是依據下列何種法令成立社區管理委員會來推動社區事務，使居民有更美好的生活？(A)《公寓大廈管理條例》(B)《憲法增修條文》(C)《性別工作平等法》
- 甲、乙兩帶電體相距 r 時，其間的靜電力為 f，則當兩帶電體的電量皆變為原來的3倍，且距離變為 3r 時，其間的靜電力，下列何者正確？(A) f (B) 3f (C) f/3 (D) f/6
- 在文書處理軟體 Microsoft Word 2010 中，如果要複製一小段文字到一個位置，以下哪一種作法可以完成？(A)複製文字後，在新的位置上按一下 Ctrl+C(B)選取要複製的文字，按著
- 兩個金屬球，小球半徑 r 帶電 -q，大球半徑 2r 帶電 6q ，今以導線連接兩球，若導線上之電荷忽略不計，則於電荷分布穩定達靜電平衡時，小球上之電荷，下列何者正確？(A) q (B) 2q
- 英文字母「F」的 ASCII 值以十進位表示是 70，其在電腦內被儲存方式是？(A)01100010(B)10001010(C)01000110(D)01001100。
內容推薦
- 設隨機變數X為一常態分配，其期望值為μ，標準差為 σ。今有一母全體平均數的估計式： ，令此估計式的標準差為cσ，則c 之值為何？(A) 0.67 (B) 0.75 (C) 0.84 (D) 0
- 想要獲得菠菜中的葉綠素，應將葉片如何處理最適宜？ (A)浸在水中直接加熱 (B)浸在水中，隔酒精加熱 (C)浸在酒精中直接加熱 (D)浸在酒精中，隔水加熱
- 阿兩中了大樂透，獨得獎金 2 億元。阿兩對於投資比較保守，故將這 2 億元分別投資在股票、債券、基金、外幣（美元）等不同的投資工具上。阿兩在美元比新臺幣為 1 比 27 時，買了 10 萬美元。
- 23 Java 程式的原始碼用 Javac 成功編譯後會產生一個檔案，下列為關於此檔案之敘述，何者正確？①檔案為一 Java bytecode 程式 ②檔案之副檔名為.o ③檔案可在 Java 虛擬機
- （ ）如圖為一河流出海的示意圖，圖中兩座橋梁的哪一側所受的侵蝕作用最為強烈？ (A)甲側 (B)乙側 (C)丙側 (D)丁側。
- ( )小桓想利用規格如右圖的蜂鳴器自製電鈴。若小桓只有一個 9V 的方型電池以及數個 3Ω 的電阻，則他應該如何設計電路，才能確保蜂鳴器正常運作？ (A)將蜂鳴器與 1 個電阻並聯，再連接電池(
- 近年來，許多國家出現「反剝削」的社會運動，呼籲拒買跨國公司剝削第三世界國家勞工所生產的商品。而有些國家則透過立法，要求基金管理機構在進行投資時，應評估該公司在勞動、環保議題的表現，更鼓勵企業成立基金會
- 24 執行下列 C 程式後，產生的輸出為何？ (A)1,2,3 (B)1,3,2 (C)2,3,1 (D)2,1,3
- 0如圖為北半球某地區地面空氣流動方向的示意圖，圖中圓圈為等壓線，箭頭表示空氣流動方向。下列對此地區之氣壓、天氣及中心垂直氣流的敘述，何者正確？(A)高氣壓，天氣晴朗，氣流向下 (B)低氣壓，天氣
- （ ）下列有關乳酸菌飲料的敘述，何者錯誤？ (A)優酪乳屬於乳酸菌飲料 (B)乳酸菌飲料的製造以牛奶為主要原料 (C)啤酒是由乳酸菌發酵製成的產品 (D)活性乳酸菌飲料要儲存在4℃左右的環境中
- 2 德國嘻哈學院（HipHop Academy Hamburg）每年舉辦嘻哈文化免費培訓計畫，鼓勵年輕人透過肢體表達意念，透過上百場活動與社會互動，將青少年街舞結合古典音樂製作舞台劇，讓嘻哈文化成為在
- 【題組】花家正在客廳討論自己的金錢規畫，花爸說：「家裡剩餘的儲蓄都放在銀行定存，賺取利息。」花媽說：「每個月我都想辦法控制日常開銷，絕不超出預算。」柚子說：「我絕不亂花零用錢，儘量買特價商品。」
- 葦倫在公民課抄寫我國中央政府預算流程圖，有個地方卻不慎抄錯，請找出他抄錯的地方。(A)甲(B)乙(C)丙(D)丁(L2)
- 新聞報導：「南臺科大國際企業系Leben 學生團隊為國爭光，榮獲『2013ECOPRENEUR 國際綠色創業競賽』第一名，為臺灣爭取到最高榮耀。Leben 學生團隊所設計出來的產品，不僅注重收
- 下列(甲)(乙)(丙)(丁)四圖代表海岸侵蝕地形的演進，試判斷侵蝕順序應為下列何者？(A)甲丁丙乙 (B)乙丙丁甲 (C)乙丁丙甲 (D)甲丙丁乙。
- 3 托育政策催生聯盟針對少子化問題，向政府提出托育三隻箭：包括加碼托育補助、建立褓姆遴選制、推廣公共褓姆。下列關於「托育政策催生聯盟」的相關敘述，何者正確？(A)透過倡議以發揮輿論的力量，有助於社會立
- 創業者應具備哪些條件，比較有獲得成功的機會，並賺取利潤？甲、能審慎觀察環境的變化；乙、不斷的充實自己；丙、足夠的資金；丁、承擔風險的能力；戊、高等的學歷文憑(A)甲乙丙丁 (B)乙丙丁戊 (C)
- 雅婷因為工作繁忙，決定將資金委託專家代為投資管理，不過賺賠風險仍由雅婷自行承擔。請問：她利用的是何種理財工具？(A)股票 (B)公債 (C)銀行定存(D)共同基金。
- 以下是智傑在雜誌上看到的一則經濟漫畫── 透過上述對話可得知，該公司不願意履行下列哪項企業社會責任？ (A)公益回饋 (B)遵守法令 (C)消費權益(D)員工福利。
- 質量為 m 的物體A，以速度 運動時，正面撞向質量為4 m的靜止物體B，若碰撞後物體A以速度 運動，則物體B獲得的動能，下列何者正確？(A) (B) (C) (D)
- 4 據報載：日本一名 7 歲男童隨父母到山上遊玩，父母為處罰不聽話的孩子，把他獨留在野熊棲息地的路邊，男童躲避至避難小屋，並堅信父母會回來找他，最後在搜救人員連日搜索後總算獲救。依心理學家安斯渥（Ma
- 右表為大雄所做的投資，哪一項工具的投資報酬率最低？ (A)股票 (B)基金 (C)存款 (D)債券
- 對於員工，現代企業依照法律應該保障員工哪些權利？甲、工作時數；乙、最低薪資；丙、免費的定期健康檢查；丁、組織工會的權利(A)甲乙丙 (B)甲乙丁 (C)甲丙丁 (D)乙丙丁
- 設 。已知y = f (x)和y = g(x)的交點為( 0 , 0 )和(1, -1) ，則y = f (x)與y = g(x)所圍面積=？(A) 1 / 2 (B) 1 / 3 (C) 1
- ( )「一人一票，票票等值」是在說明哪個選舉原則? (A)普通 (B)平等 (C)直接 (D)無記名。