問題詳情
42從程式效能分析來看，氣泡排序法（Bubble Sort)在最壞情況的時間複雜度(Time Complexity)為多少？
(A)O(n)
(B)O(n2)
(C)O(log n)
(D)O(n3)
(A)O(n)
(B)O(n2)
(C)O(log n)
(D)O(n3)
參考答案
答案：B
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 將5 kg 之粗粒料放入烘箱內烘乾後，秤得其重為8 kg ，則其含水量為？(A) 0.5 kg (B) 0.7 kg (C) 6 kg (D) 7 kg
- 棒球賽中，球以35 m／s的水平速度投進本壘，打擊者以65 m／s速度反向擊出，若棒球質量為200公克，球棒與球的接觸時間為0.02秒，則棒球在這段時間內平均受力多少牛頓？ (A) (
- 下列細胞分裂功用何者錯誤？(A)增加染色體數量 (B)繁殖後代 (C)更新老細胞 (D)使個體長大
- 41一棵階度(level)為i的完滿二元樹（Fully Binary Tree )，其節點個數最多為多少？(A)2 * i(B)i2(C)2i+1(D)2i -1
- 11馬鈴薯利用下列何者進行營養器官繁殖？(A)根 (B)莖 (C)葉 (D)果實
- 下列何者不適用於敘述圖書館學家杜威（Melvil Dewey）？(A)編製杜威十進分類法 (B)幫助美國圖書館學會創立(C)曾任波士頓公共圖書館館長 (D)在美國哥倫比亞大學設立圖書館學院
- 一輛質量為2000 kg的貨車，若此貨車載貨500Kg，行駛速率20 m／s時，煞車產生20000牛頓的固定阻力，則需要幾秒才能煞停？ (A) (B) (C) (D) 5
- 47直接提供檔案傳輸、電子郵件、網頁瀏覽等服務給使用者是屬於下列OSI模型那一層的工作？(A)傳輸層（Transport Layer)(B)會議層（Session Layer)(C)應用層（Appli
- 40某一個位元組（Byte )的數值以十六進位表示是為AE，則其值等於下列何選項中以二進位表示的值？ (A)10101010(B)10101110(C)10101000(D)01010101
- 下列何者不是圖片檔案的格式？(A) JPEG(B)BMP(C)TIFF(D)XLS
內容推薦
- 下列對水循環的敘述何者正確？ (A)水經由凝結進入大氣 (B)水從液態轉變成氣態的能量變化為放出熱量 (C)人類可用的水資源，主要是水由雲層落至地表起至流入海洋為止的期間 (D)水經由循環可再被
- 地下連續壁的施工作業項目包含：甲、鋼筋籠吊放；乙、澆置混凝土；丙、開挖；丁、導溝設置及鑽導孔，其施工流程為何？(A)甲→乙→丙→丁 (B)丁→甲→丙→乙 (C)丁→丙→甲→乙 (D)丙→丁→甲
- 50不同編碼的電腦要交換資料時，若沒有共同的編碼糸統將無法解讀彼此的訊息，故為因應不同語言、不 同編碼系統的電腦可以互通資料，制定了下列那一選項中的編碼系統？(A) Big5 碼(B) ASCII 碼
- 下列何者是指駭客利用藍芽設備（如：手機和筆電）配對時，進行侵入設備而控制該設備？ (A)Bluebugging(B)IP hijacking(C) Capping(D)Throttling
- 6承上，男生特有的染色題為？(A)XX (B)XY (C)YX (D)XZ
- 下列對於冰川的敘述，何者正確？ (A)因重量大，形成後即停留在原地不動 (B)除了南北兩極外，其他地區並無冰山存在 (C)冰川分布的範圍相當固定，不受氣溫變化的影響 (D)冰川的含水量比河水與地
- 以下何種基礎類型適用於軟弱地盤與地下水位較高的地區？(A)獨立基礎 (B)聯合基礎 (C)連續基礎 (D)筏式基礎
- 13馬鈴薯莖自哪長出？(A)基部 (B)芽眼 (C)節 (D)缺刻處
- 2承上，下列過程名稱何者正確？(A)複製 (B)分離 (C)產生新個體 (D)結合
- 7承上，女生特有的染色體為？(A)XX (B)XY (C)YX (D)XZ
- 沉積岩中的礫岩、砂岩、頁岩，它們的主要差異為何？ (A)組成岩石的沉積物顆粒大小不同 (B)岩石的礦物組成不同 (C)岩石的形成時間長短不同 (D)顏色的深淺不同
- 18兩台單相普通變壓器作 V-V 連結接於三相平衡電路，提供 50kVA 之容量，則每具單相變壓之額定容量為多少 kVA？ (A) 50(B) (C) 25 √3(D)
- 14 甘藷根自哪長出？(A)不一定 (B)沒有根 (C)芽眼 (D)基部
- 下列何者不是資料庫管理糸統？(A)MySQL(B)Photoshop(C) Oracle(D)Access
- 寶石中的鑽石、紅寶石、藍寶石璀璨耀眼，深受世人喜愛，它們都具備了下列何種性質才成為珍貴的寶石？ (A)熔點低 (B)硬度高 (C)產量多(D)在沉積岩中形成
- 在光滑水平面上，欲使質量100公斤的物體產生2公分/秒2加速度，則須在水平方向施力多少牛頓？ (A) (B) (C) (D) 200
- 下列程式執行後的輸出序列為何？ (A)5667753(B)56753(C)567753(D)5677531
- 關於河流侵蝕、搬運與沉積作用的敘述，下列何者錯誤？ (A)流速愈快，侵蝕、搬運的能力也愈強 (B)三角洲常出現於山腳下河流流速變慢之處 (C)鵝卵石為河流長途搬運造成 (D)在中、下游地區，河流
- 手推車上放一裝滿水的水桶，以一固定的力推動手推車產生加速度運動。若此水桶底部有一小孔不斷漏水，整體重量逐漸變輕，則手推車的加速度有何改變？ (A)變大 (B)變小 (C)不變 (D)等於零
- 下列何者是地表最主要的地質作用力？ (A)冰川 (B)波浪與海流 (C)流水 (D)風
- 小賢蒐集臺灣東岸與西岸海灘的資料，她發現西部多沙灘，東部則多礫石，下列何者是造成此種差異的主要原因？ (A)東西岸河流的水量不同 (B)東西岸的風化速率不同 (C)東西岸的河流長度及山脈離岸遠近
- 16 100 人之隨機樣本中，有 80 人支持候選人甲，則候選人甲之支持率的 95%信賴區間為何？此時關於「候選人甲之支持率至少 90%」之說法是否可以成立？(A)(0.722，0.878)；無法 (
- (甲)出海口附近海岸的沙洲面積會增加；(乙)上游河道的侵蝕作用將加速；(丙)出海口的海岸線會往海的方向擴展；(丁)橋墩會裸露，危及橋樑安全。政府禁止在河道上濫採砂石，主要是避免上述哪些現象的發生
- 下列何者不具P-N-P-N四層結構？(A) UJT (B) SCR (C) 蕭克萊二極體 (D) TRIAC
- 17 有一組 25 位年齡 25 至 34 歲婦女體重之隨機樣本，其標準差為 28 磅。另外第二組有 41 位年齡 55至 64 歲婦女體重之隨機樣本，其標準差為 21 磅。試建立兩組體重變異數比例