問題詳情
三、若只能使用下列 6 種方式排序（Sorting）：(a)Insertion Sort (b)Radix Sort (c)MergeSort (d)Counting Sort (e)Heap Sort (f)Quick Sort。在下列各情形下，應選擇上述何種排序方法為最佳？請說明原因。（每小題 5 分，共 15 分）
只要將全部資料中的前 20 名最大值排序好，並且主記憶體空間足夠。
只要將全部資料中的前 20 名最大值排序好，並且主記憶體空間足夠。
參考答案
無參考答案
內容推薦
- 能使甲板上的積水流向兩舷，經由排水孔排至船外的設計為下列何者？(A) 船舷內傾 (B) 橫斜高 (C) 拱高 (D) 舷弧高
- 某船水線正好位於此船吃水尺度標誌 7M 之上緣處，其吃水深度應為何？(A) 7M (B) 05M (C) 1M (D) 15M
- 下列何種錨的形狀似「山」字，其錨幹(Shank)以錨冠為樞紐，每邊能做 30～45度之轉動？(A) 十字錨 (B) 鄧福氏錨 (C) 有桿錨 (D) 無桿錨
- 二、L 為一鏈結串列（Linked List），函數 Reverse(L)是要求把在原來 L 的每個節點（Node）的地址指標（Pointer），更改為指向它在鏈結串列 L 中的前面一個節點。請設計一
- 下列哪一種藝術創作最常採用夢的解析和潛意識觀點討論？(A)低限主義 (B)浪漫主義 (C)超現實主義 (D)達達
- 一般船舶外板之範圍，是指從下列何者至船體兩側的舷頂為止？(A) 船底板 (B) 平板龍骨 (C) 外板 (D) 舷側外板
- 如圖所示，當 A1 、A4 之接點閉合時 (A)GL1 、GL2 、GL3 、GL4 亮度相同(B)GL1 較亮，GL2 、GL3 、GL4 不亮(C)GL2較亮，GL1 、GL3 、GL4 微
- 下列裝置，何者可以導引船舶舷邊的繫纜通向舷外，並可改變繫纜方向？(A) 導纜孔 (B) 纜樁 (C) 撇纜繩 (D) 制止繩
- 新的搜尋法，在最差的情況下，它的執行時間複雜度為多少？原因為何？假設陣列 A 中有 n 個元素。
- 台灣排灣族陶壺上常用哪一種動物的形象做紋飾?(A)台灣山羊 (B)野豬 (C)百步蛇 (D)貓頭鷹
內容推薦
- 船體縱向尺度中的「L.B.P.」係為下列何項船舶尺度？(A) 全長 (B) 垂標間距長 (C) 設計水線長 (D) 登記長度
- 船舶之平均吃水是指：(A) 左舷與右舷吃水之平均值 (B) 艏吃水與艉吃水之平均值(C) 滿載吃水與輕載吃水之平均值 (D) 裝貨前吃水與裝貨後吃水之平均值
- 求常態分配母體平均數的信賴區間時，若信心水準不變，樣本大小增加為原來的 2 倍，則新的信賴區間長度是原來信賴區間長度的多少倍？(A)1/2(B)1/√2(C)√2(D)2
- 只有少數資料在被已排序好的資料修改過，需要重排序，並且主記憶體空間足夠。
- 下列何者是一種絞進絞出船舶繫纜的機械裝置？(A) Cargo Winch (B) Mooring Winch (C) Boat Winch (D) Ladder Winch
- 船舶在有浪之海上航行時，當波峰位於船體中段、波谷位於船體兩端，此時船體以舯為支點，艏艉下垂，則船體處於下列何種狀態？(A) 舯拱(Hogging) (B) 舯垂(Sagging) (C) 橫搖(
- 船舶自龍骨板上緣至水線間之垂直距離，係為：(A) 龍骨吃水 (B) 模吃水 (C) 最大吃水 (D) 舯吃水
- 為了解芒果的市場價格，隨機挑選 25 個水果商，得到平均每台斤 5 元，標準差為 1 元。假設芒果市場價格樣本服從常態分配，請問芒果市場平均價格的 95%信賴區間為何？(A) (23
- 資料無明顯特性，需要做第一次的排序，並且主記憶體空間足夠。
- 舵的種類依形狀分為三種，分別為普通舵、特殊舵及下列何者？(A) 單板舵 (B) 雙板舵 (C) 平衡舵 (D) 雙層舵
- 從船艏往船艉看，在縱向中心線左側部分稱為：(A) 左舷側 (B) 左正橫 (C) 右舷側 (D) 右正橫
- 可以減少興波阻力，增加船速，大型商船常採用之船艏為：(A) 球型艏 (B) 梅爾型艏 (C) 曲線艏 (D) 湯匙型艏
- 量測交流單相電動機之有效功率，所需儀表之組合為(A)電壓表、電流表、轉速表(B)電壓表、頻率表、功因表(C)電壓表、電流表、功因表(D)電流表、頻率表、功因表。
- 常溫、常壓下，某一反應從開始反應至達到平衡，其生成物的莫耳數與反應時間之關係如圖(七)所示。 在相同的條件下，加入催化劑再重新做一次實驗，所得到的生成物的莫耳數與反應時間關係圖，最可能為下列哪一
- 下列設備，何者提供一般人員上下船舶之用？(A) Pilot Ladder (B) Embarking Ladder (C) Walkway (D) Gangway公告試題僅供參考海事群 專業科
- 在載重線圈兩邊之水平線段上緣的英文字母代表：(A) 船舶名稱 (B) 船舶國籍 (C) 船舶公司 (D) 載重線勘畫機構
- 以兩瓦特表測量三相電功率，若兩讀數相等，則表示功率因數為(A)1(B)0.866(C)0.5(D)0。
- 四、如右的權重圖（weighted graph）共有 9 個節點（vertices）19 條邊（edges），回答下列問題：請列出在運用 Kruskal’s 演算法產生最小連結樹（Minimu
- 燃料油、潤滑油、油脂以及油漆等之著火，是屬於下列哪一類的火？(A) 甲種火 (B) 乙種火 (C) 丙種火 (D) 丁種火
- 配合 PT、CT 使用之三相三線式仟瓦小時表的 1S 接線端應接於(A)CT 電流源(B)PT 電壓源(C)大地(D)負載端。
- 圖(二)為「有桿錨」之示意圖。其中裝置於錨幹，功用在增加錨的穩定性且使錨不易翻轉之裝置為： (A) 錨冠圖(二)(B) 錨臂(C) 錨掌(D) 錨桿
- 領港梯邊繩所使用的馬尼拉繩，是屬於下列哪一種繩索？(A) 白棕索 (B) 蔴索 (C) 椰子索 (D) 西沙爾索
- 家庭用的瓩時表，依據下列何種原理運轉 (A)靜電型原理(B)感應型原理(C)可動線圈型原理(D)可動鐵片型原理。
- 「外師造化、中得心源」的「外師造化」是意指哪一選項？(A)觀察、寫生 (B)臨摹、複製 (C)構圖、佈局 (D)用筆、用墨
- 在有負載情形下，單相二線式瓦時表電壓端接頭脫落，則轉盤會產生下列那種情況(A)靜止不動(B)增快(C)減慢(D)不影響。