問題詳情
⑶在二元搜尋樹（binary search tree）中，那一個走訪順序（前序、中序或後序）正好為排序好的情況？原因何在？（本小題未寫明原因者，不給分）（6 分）
參考答案
答案：B
難度：非常簡單0.96419
統計：A(35),B(2154),C(22),D(23),E(0)
內容推薦
- 當夜間或能見度受限時，最適合採用之船舶迴轉方法為下列何者？(A) 威廉遜迴轉法 (Williamson turn) (B) 斯契諾迴轉法 (Scharnow turn) (C) 雙迴轉法 (D
- 三、試說明塑膠布在蔬菜栽培之運用情形及效果。（20 分）
- ⑵上述二元樹的前序走訪（preorder traversal）順序為何？（6 分）
- 在傳統銑床上銑削圓弧狀溝槽如下圖所示，宜配合使用 (A)正弦虎鉗(B)轉盤(C)V 枕(D)千斤頂。
- 四、假設有一個 C 語言函式如下（左側數字為列號，非程式之一部分）：⑴以 f(4)呼叫上面函式，會列印出多少個"ADD"？（6 分）
- 三、假設有下列數種排序方法：(A)bubble sort (B)quick sort (C)heap sort (D)merge sort(E)radix sort (F)insertion sort
- 21 如圖所示電路，VA為多少伏特？(A) 50 (B) 80 (C) 100 (D) 160
- 二、何謂癒傷（curing）處理？試分別說明馬鈴薯、甘薯及洋葱的癒傷條件。（20 分）
- 水面船隻或生還者，可在甲板或地上展示字母圖形 V 之信號代碼表示何意義？(A) 我已安全 (B) 我不需要救助 (C) 我需要救助 (D) 我在危險中
- ⑸ Hanoi towers problem
內容推薦
- ⑶排序程式實作時，那些排序法需要額外的陣列或鏈結串列？
- 船型肥瘦與航道寬度在何種情況下，岸壁效應越明顯？(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）。以程式實作此搜尋時，該使用那一種資料結構？
- 所有分派作為負責當值的甲級船員或組成當值部分的乙級船員，應在24 小時內至少有 10 小時的休息時間，休息時間可以分成多少段？其中一個時段至少要有多少小時？(A) 2；4(B) 3；4(C) 2
- 欲得精確的孔徑且該孔不適合鉸孔時，宜採用下列何種刀具？(A)端銑刀(B)面銑刀(C)鑽頭(D)搪孔刀。
- 圖示螺槳中(10)之部分的名稱為： (A) 槳寬 (B) 螺距 (C) 傾斜 (D) 傾度
- 當船長發現負責當值的航行員處於明顯疲勞之狀態時，應：(A) 讓其繼續負責當值，無需進行另外安排(B) 加派一名舵工當值(C) 安排精力充沛之其他航行員當值(D) 鼓勵其多喝咖啡或茶
- 六、某定位系統的方塊圖，如圖四所示，試求系統穩定時 K 及 P 的條件。（10 分）
- 33 下列關於下圖動態邏輯電路之敘述，何者不正確？ (A)為一動態邏輯閘 (B)靜態電流為零 (C)Y=A+B (D)充電期，輸出為VDD
- 附圖為一海上測站填在天氣圖上的資料，則當時的湧高是： (A) 5 公尺 (B) 6 公尺 (C) 7 公尺 (D) 11公尺