問題詳情
三、假設有下列數種排序方法：
(A)bubble sort
(B)quick sort
(C)heap sort
(D)merge sort
(E)radix sort (F)insertion sort。回答下列問題時，請分別以 ABCDEF 之代號答之。（每小題 6 分共 24 分）
⑴一個排序法，在輸入資料中有多筆相同資料時，於排序前與排序後，任兩筆相同的資料前後順序不變者，稱之為「穩定排序法」。請問那些排序法為穩定排序法？
(A)bubble sort
(B)quick sort
(C)heap sort
(D)merge sort
(E)radix sort (F)insertion sort。回答下列問題時，請分別以 ABCDEF 之代號答之。（每小題 6 分共 24 分）
⑴一個排序法，在輸入資料中有多筆相同資料時，於排序前與排序後，任兩筆相同的資料前後順序不變者，稱之為「穩定排序法」。請問那些排序法為穩定排序法？
參考答案
答案：D
難度：簡單0.883872
統計：A(75),B(82),C(396),D(4209),E(0)
內容推薦
- 二、何謂癒傷（curing）處理？試分別說明馬鈴薯、甘薯及洋葱的癒傷條件。（20 分）
- 水面船隻或生還者，可在甲板或地上展示字母圖形 V 之信號代碼表示何意義？(A) 我已安全 (B) 我不需要救助 (C) 我需要救助 (D) 我在危險中
- ⑸ Hanoi towers problem
- 一、解釋名詞：（25 分）⑴護籬（Confinement ring）
- 五、對滯洪沉砂池設置地點進行地形測量，並繪製如下地形圖，當沉砂深度為 0 m時，則依平均斷面法試求滯洪量與沉砂量各為多少？［圖中A1=A2=A3=A4=300（單位m2），池內
- ⑷ C++或 JAVA 語言中，protected 之意義
- ⑸ cation exchange capacity
- 一、說明下列各名詞定義及對船舶性能或設計上之影響：（20 分）⑴甲型船（Type A Ship）、乙型船（Type B Ship）及乙型 60 船（Type B 60 Ship）
- ⑷ chilling requirement
- ⑸存貨週轉率（5 分）
內容推薦
- 在傳統銑床上銑削圓弧狀溝槽如下圖所示，宜配合使用 (A)正弦虎鉗(B)轉盤(C)V 枕(D)千斤頂。
- ⑵上述二元樹的前序走訪（preorder traversal）順序為何？（6 分）
- 三、試說明塑膠布在蔬菜栽培之運用情形及效果。（20 分）
- 當夜間或能見度受限時，最適合採用之船舶迴轉方法為下列何者？(A) 威廉遜迴轉法 (Williamson turn) (B) 斯契諾迴轉法 (Scharnow turn) (C) 雙迴轉法 (D
- 四、考慮系統：⑴找出 A 的特徵值，且由此決定系統的穩定性。（8 分）
- ⑶在二元搜尋樹（binary search tree）中，那一個走訪順序（前序、中序或後序）正好為排序好的情況？原因何在？（本小題未寫明原因者，不給分）（6 分）
- 四、果樹栽培時常用嫁接苗，試說明應用嫁接的目的。（20 分）
- ⑶排序程式實作時，那些排序法需要額外的陣列或鏈結串列？
- 船型肥瘦與航道寬度在何種情況下，岸壁效應越明顯？(A) 船型越瘦小，航道寬度越大 (B) 船型越瘦小，航道寬度越小 (C) 船型越肥大，航道寬度越大 (D) 船型越肥大，航道寬度越小
- 一質量為m的炸彈，在水平地面上以45o仰角向正東方拋射。當小球達到最高點時，高度為h，沿水平方向炸成質量分別為的三塊，若取拋射點為座標原點，x-y平面為通過原點的水平面，+x指向正東方，+y方向為正北
- ⑷如何利用線性掃瞄方式，判斷一個前序運算式（prefix expression）是否合法？（7 分）
- 五、解釋名詞：（每小題 4 分，共 20 分）⑴ dripping loss
- ⑷在程式實作時，一般使用陣列進行排序。有些時候也需要對鏈結串列進行排序。那些排序法無法對單向鏈結串列（linearly linked list）進行排序？
- 船舶在淺水區或在大風浪下航行，應如何操船？(A) 在淺水區應操控主機減速，在大風浪下航行也應操控主機減速 (B) 在淺水區應操控主機於固定轉速，在大風浪下航行應操控主機減速 (C) 在淺水區應
- 摩斯碼 ( · · · · · ) 係表示數字：(A) 0 (B) 4 (C) 5 (D) 8
- 二、解釋下列名詞：（每小題 5 分共 25 分）⑴ AVL 樹（AVL tree）
- ⑵ priming
- 兩船間之相互作用（Interaction），下列何種情況最為明顯？ (A) 兩船速度較高，相對速度較小的對駛情況 (B) 兩船速度較低，相對速度較小的對駛情況 (C) 兩船速度較高，相對速度較
- 摩斯碼 ( ─ • ) 係表示字母：(A) A (B) C (C) N (D) P
- ⑶ hybrid vigor
- ⑵解釋圖形（graph）名詞：漢米爾頓迴路（Hamiltonian circuit）
- 船舶從事疏濬或水下作業，致運轉能力受限制時，夜間顯示之號燈為環照紅燈二盞，表示何意義？白天號標為何？(A) 指明阻礙所在之一側；菱形號標二個於一垂直線上(B) 指明阻礙所在之一側；球形號標二個於
- 在傳統銑床銑削外圓角，宜採用下列何種刀具？(A)端銑刀(B)面銑刀(C)成形銑刀(D)側銑刀。
- 摩斯碼 ( ─ ─•) 係表示字母：(A) B (B) G (C) T (D) V
- ⑶解釋圖形（graph）名詞：廣度優先搜尋（breadth first search）。以程式實作此搜尋時，該使用那一種資料結構？