問題詳情
10.假設有一個陣列大小為 5，依序存放 3,5,2,1,4。若使用 bubble sort (泡沫排序法) 將此陣列從小到大排序，請問總共需要交換的次數為多少？
(A) 4
(B) 6
(C) 8
(D) 10
(A) 4
(B) 6
(C) 8
(D) 10
參考答案
答案：B
難度：適中0.583333
統計：A(1),B(7),C(1),D(2),E(0)
內容推薦
- 下列資料結構，何者尋找資料時最快速？(A) Tree (B)Stack (C)Hash Table (D)Linked List
- 一、中国語に訳しなさい迷彩服にマスクをつけた捜査員が列を成す。その先頭にカナリアがいた。重装備の人間とは対照的に、鳥篭の中で無防備な姿をさらしながら。その二カ月ほど前、東京都心の地下鉄にサリンがまかれ
- 電羅經的框架誤差與船舶航向有關，下列那一個航向會產生最大誤差？(A)000度 (B)045度 (C)090度 (D)180度
- 下列關於演算法的敘述，哪一項是錯誤的？(A) 演算法可以用來描述處理程序的演算流程(B) 可以利用流程圖來表示演算法(C) 演算法是程式語言的一種(D) 清楚有效率的演算法是電腦程式執行效率的關鍵
- 以合成清潔劑進行機件表面清潔，以下何者為清潔劑應滿足之安全條件？(A)閃火點大於61℃ (B)燃點大於61℃ (C)澆點大於61℃ (D)可泵送溫度大於61℃
- 在網際網路安全的議題上，下列哪一項技術不需憑證管理中心支援？(A) 非對稱式加解密技術 (B) 對稱式加解密技術(C) RSA 數位簽章 (D) 數位浮水印
- 三、我國關於「存貨會計處理準則」第 10 號財務會計準則公報，於民國 96 年 11 月 29日修訂公布，對於存貨的成本流動假設排除「後進先出法」之適用，請說明其可能的理由為何？（10 分）
- 船舶轉向能力的快慢，依靠舵效的大小而定，下列那一種情況可以有最大舵效？(A)慢船速、小舵角 (B)慢船速、大舵角 (C)快船速、小舵角 (D)快船速、大舵角
- 檢查增壓機渦輪葉片上的裂紋，應採用何種方法？(A)著色探傷 (B)超音波探傷 (C)放射線探傷 (D)目視法
- 下列資料型態，哪一種是處理一序列具有相同型態的資料？(A) 陣列 (B) 結構 (C) 字元 (D) 浮點數
內容推薦
- 一、為何 Neuraminidase 酵素抑制劑可成為治療流行性感冒的藥物？（10 分）
- 有關結構化程式設計敘述，下列何者錯誤？(A)採用模組分割技巧 (B)迴圈是一種結構化程式設計的方式(C)方便程式維護 (D)運用由下而上之設計方法
- 為了能夠並聯分擔負載，並維持頻率的穩定，發電機使用的調速器應具有的特性為：(A)恆速控制 (B)變速控制 (C)具有速度降落的下垂負載－轉速曲線 (D)具有速度調升的下降負載－轉速曲線
- 下列何種說法比較符合雲端計算的描述？(A) 將計算透過網路交由遠端機器來執行(B) 一種人工智慧的程式能幫助飛機自動駕駛(C) 天氣模擬和預測的程式(D) 多媒體整合平台
- 電子海圖座標系統所採用的大地基準為：(A)TWD67 (B)GRS67 (C)TWD97 (D)WGS84
- 五、有二極體電路如圖(五甲)所示，今以二極體的多段線性模型（Piecewise linear model），如圖(五乙)，分析此電路。已知VD0=0.7 V、rD=20 Ω、V1=5 V、V2=4 V
- 一個負溫度係數型之熱敏電阻（Thermistor），其特性為溫度增加時：(A)電阻上升 (B)電阻下降 (C)電壓上升 (D)電流下降
- 下列何項設備需要採取兩組獨立電源？(A)錨機 (B)吊貨機 (C)絞纜機 (D)舵機
- 在recursive call時，作業系統會用哪種資料結構來存放目前狀態？(A) 樹(tree) (B) 佇列(queue) (C) 陣列(array) (D) 堆疊(stack)
- 下列有關電子海圖系統（ECS）與電子海圖顯示與資訊系統（ECDIS）之敘述，何者正確？(A)只有ECDIS才可以顯示雷達影像 (B)只有ECDIS才是符合IMO的規範 (C)只有ECDIS才可以
- 一物體能完全吸收輻射熱量者稱為：(A)黑體 (B)白體 (C)灰體 (D)透明體
- 鍋爐中熱損失下列何者最多？(A)不完全燃燒 (B)被煙氣帶走之熱損失 (C)煙氣中水分之感熱及潛熱損失 (D)輻射、傳導及其他熱損失
- 油潤滑艉軸承，艏、艉兩端安裝下列何種密封裝置，以確保有效密封？(A)填料函式 (B)金屬環式 (C)橡膠環式 (D)活塞環式
- 下列柴油機所排出的廢氣成分中，何者會污染大氣，並危害人體的健康？(A)N2 (B)NOx (C)O2 (D)CO2
- AIS資訊類別不包括下列何者？(A)靜態 (B)動態 (C)避碰 (D)航行相關
- 下列金屬材料中，何者屬脆性材料？(A)低碳鋼 (B)鑄鐵 (C)錳鋼 (D)銅
- 鍋爐汽水分離器主要功能是：(A)加速汽水循環 (B)增加產汽量 (C)增加熱效率 (D)減少蒸汽攜水現象
- 四衝程柴油機主要產生功的是那一行程？(A)進氣衝程 (B)壓縮衝程 (C)膨脹衝程 (D)排氣衝程
- 船舶柴油機燃油閥的噴嘴孔產生碳花後，噴油霧化效果不佳，將會導致：(A)點火延遲變短 (B)燃油燃點降低 (C)排氣呈現黑煙 (D)排氣溫度降低
- 有些企業為了不讓駭客入侵，或為了防止機密資料外流，因而使用防火牆，讓企業內部可以存取外界網路資源，而外部卻無法存取企業內部的任何資料，這種企業內部的網路又稱做什麼？(A) Outernet (B)
- 下列何者是向量？(A)溫度 (B)速度 (C)面積 (D)速率
- 有2000張10241024畫素的圖片，皆為256色。在不考慮壓縮的情形下，則最少需要約多大的記憶體才能儲存？(A) 1024KB (kilo bytes) (B) 2MB (mega byt
- 為了解決資料在網際網路上傳送所遭遇的問題，希望達到資料的正確性、隱密性、完整性及不可否認性。下列哪一項技術主要用來解決資料的「不可否認性」？(A) 資料加密 (B) 防火牆 (C) 安全雜湊函數
- 某燃油與45%容積正十六烷，及55%容積α甲基萘混合液體點火特性相同，則該燃油的十六烷值為多少？ (A)55 (B)50 (C)45 (D)40
- 若以一個線性陣列來暫存 n 個不同的數字，未經排序及經過排序後，搜尋這 n 個數字中任一數字，平均需要多少次的數字比較？(以複雜度表示法呈現)(A) O(n), O(n) (B) O(n), O