問題詳情
18 若有n個數值，用氣泡排序法（Bubble Sort）進行排序，其時間複雜度何者錯誤？
(A)最好情況為O(n)
(B)最壞情況為O(n2)
(C)平均情況為O(n2)
(D)不是穩定排序法
(A)最好情況為O(n)
(B)最壞情況為O(n2)
(C)平均情況為O(n2)
(D)不是穩定排序法
參考答案
無參考答案
內容推薦
- 8 下列關於快取記憶體的敘述，何者正確？(A)目前並無方法可以減少快取記憶體compulsory miss的發生(B)完全關聯式（fully associative）的快取記憶體可以做到不會有conf
- 7 有兩個8位元的二補數（two's complement）A跟B，下列敘述何者正確？(A)A-B的所有可能結果可以用8位元二補數來代表 (B)A+B的所有可能結果可以用8位元二補數來代表(
- 6 若程式要存取多種資源時都依照一定的資源順序，此種預防死結（Deadlock）的方法，主要是避免下列何種死結的形成條件？(A)相斥（Mutual Exclusion） (B)持有並等待（Hold a
- 5 一張解析度為800×600的全彩圖片，在沒有進行任何壓縮的情況下，約需要多大的記憶體容量？(A)60 KB (B)480 KB (C)960 KB (D)4 MB
- 4 若以「+」布林運算（Boolean operations）的運算子OR，且以「*」表示運算子AND，則下列布林運算的敘述何者錯誤？(A) (B) (C) (D)
- 依審計法之規定，連江縣政府及其所屬機關財務之審計，係由下列何機關辦理或兼理？(A)審計部 (B)連江縣審計室 (C)金門縣審計室 (D)基隆市審計室
- 依現行審計法之規定，各機關或各種基金，應依規定編製會計報告連同下列何者，依限送該管審計機關審核？(A)相關會計檔案 (B)相關資訊檔案 (C)會計資訊檔案 (D)原始憑證
- 依審計法之規定，審計機關審核各機關或各基金決算，應注意事項為何？(A)違法失職或不當情事之有無(B)財務狀況及經營效能(C)財產運用有效程度及現金、財物之盤查(D)各項計畫實施進度、收支預算執
- 審計機關對於各機關之現金、票據、證券及其他一切財物之管理、運用及其有關事項，得調查之；認為不當者，應如何處理？(A)得隨時提出意見於各該機關 (B)得隨時通知中央主計機關(C)得隨時提取全部或
- 各機關營繕工程，其價格係按所需實際成本加利潤計算者，審計機關得如何查核，且其結果要通知何機關？(A)派員就承攬廠商標準成本之有關帳目查核，並將結果通知主辦機關(B)派員就承攬廠商實際成本之有關
內容推薦
- 4輪胎胎面中央的花紋有較嚴重摩耗，其原因為：(A)輪胎氣壓過高(B)輪胎氣壓過低(C)負載過多。
- 4連續使用煞車導致煞車鼓溫度升高後，煞車效果將：(A)變大(B)變小(C)不變。
- 4車胎過度的磨損：(A)不會危險(B)會影響車輛的轉向及煞車距離(C)坐得舒適。
- 4汽車連續下坡，長時間使用煞車時，煞車油油溫容易：(A)升高(B)不變(C)降低而影響行車安全。
- 4使用煞車時，車頭向右偏或左偏，是因為：(A)煞車油太多(B)兩前輪可能有一輪煞車失常(C)煞車油管內有空氣。
- 4下長陡坡聞到有燒焦臭味，其原因可能是：(A)排氣管過熱(B)離合器打滑(C)煞車使用過度。
- 4煞車踏板踩下時，感到軟軟的，可能原因是因為：(A)油管阻塞(B)煞車來令上有機油(C)煞車油管內有空氣。
- 4領有學習駕駛證學習道路駕駛之行駛路線，須報請哪個機關核准：(A)公路監理機關(B)公路或市區道路主管機關(C)當地警察機關
- 4緊踩煞車踏板不放，再發動引擎，此時若發現煞車踏板有下降約一吋，即表示：(A)正常現象(B)煞車漏油(C)真空煞車輔助器故障。
- 4行駛中如發現道路上設有交通錐、拒馬、護欄等施工封閉設施或機具，但卻無施工人員時，表示：(A)尚未開始施工，可將封閉設施移開並小心通過(B)施工完畢但尚未撤除施工設施或機具，可將封閉設施移開並
- 4行經施工區，車速應：(A)依平時行駛的速度行駛(B)依原來道路的最高速限行駛(C)依施工路段最高速限標誌指示，小心行駛。
- 4遇有內側車道封閉施工時，可否使用外側路肩通行？(A)依「暫行路肩」標誌指示，使用路肩小心行車；並依「禁行路肩」標誌指示，停止使用路肩(B)施工路段都可使用路肩行車(C)沒看到警察就可以使用路
- 4雪地行車的油門及煞車操控方式何者正確？(A)急踩油門及煞車才不會打滑(B)油門跟煞車都要很緩和的控制(C)與一般路面行車並無差異。
- 4冬季行經高山地區如遇下雪，應如何行車才安全(A)趕緊下山以避開下雪山區(B)應加裝雪鏈行駛，如無雪鏈不應勉強開車，以策安全(C)剛下雪山區不會有行車安全疑慮。
- 4跟前車行到鐵路平交道前應該：(A)減速慢行與前車保持適當距離(B)與平常一樣行駛(C)加速通過平交道。
- 4雪地駕車過彎操控方式何者正確？(A)打空檔，滑行過彎(B)無須連環輕踩煞車降低車速，直接開過去(C)連環輕踩煞車降低車速，避開彎道內的積雪、結冰。
- 4發生道路交通事故，駕駛人或肇事人應先為處置不包含以下那項？(A)事故地點在車道或路肩者，應在適當距離處豎立車輛故障標誌或其他明顯警告設施，事故現場排除後應即撤除(B)不得任意移動肇事車輛及現
- 32 下列何者不屬於物件導向式程式語言（object-oriented programming languages）？(A)C (B)C# (C)Java (D)Visual Basic
- 4道路交通事故無人傷亡且車輛尚能行駛案件，當事人使用照相工具紀錄車輛位置與現場痕跡之方式時，下列何者為非？(A)拍攝及移車全程注意安全並放置警告標誌(B)以標線為基準，於前、後方將事故車輛與周
- 4汽車駕駛人駕駛汽車肇事，無人受傷或死亡汽車尚能行駛，而不儘速將汽車位置標繪移置路邊，致妨礙交通者，處駕駛人新臺幣多少元以下罰鍰？(A)600 元以上 1,800 元以下(B)1,000 元以
- 33 一般家庭常利用ADSL數據機接電話線連上Internet。ADSL運用調變技術，將資料透過載波（carrier）來傳遞。請就下列有關ADSL的敘述中，選出所有正確者：①上網時不能同時使用電話 ②
- 4汽車駕駛人駕駛汽車肇事，無人受傷或死亡而未依規定處置者，處新臺幣 罰鍰；逃逸者，並吊扣其駕駛執照一個月至三個月。(A)1,000 元以上 3,000 元以下
- 34 TCP協定是利用什麼來區分不同的應用層服務？(A)MAC Address (B)IP Address (C)Port Number (D)Netmask
- 35 下列那一項工作作業，不是一般的作業系統可以提供的？(A)分時作業（Time-sharing） (B)多工作業（Multi-tasking）(C)硬碟管理（Disk Management） (D)
- 4汽車駕駛人肇事，無人傷亡汽車尚能行駛，應先標繪車輛位置及痕跡證據後，將車輛移置不妨礙交通之處，「標繪」方式包含？(A)使用照相工具紀錄車輛位置與現場痕跡(B)利用具標記功能的物品，將汽車的四