問題詳情
⑵上述二元樹的前序走訪（preorder traversal）順序為何？（6 分）
參考答案
答案：D
難度：簡單0.797546
統計：A(49),B(181),C(34),D(1040),E(0)
內容推薦
- 四、假設有一個 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
- 一、解釋名詞：（25 分）⑴護籬（Confinement ring）
- 五、對滯洪沉砂池設置地點進行地形測量，並繪製如下地形圖，當沉砂深度為 0 m時，則依平均斷面法試求滯洪量與沉砂量各為多少？［圖中A1=A2=A3=A4=300（單位m2），池內
- ⑷ C++或 JAVA 語言中，protected 之意義
- ⑸ cation exchange capacity
內容推薦
- 當夜間或能見度受限時，最適合採用之船舶迴轉方法為下列何者？(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）。以程式實作此搜尋時，該使用那一種資料結構？
- 所有分派作為負責當值的甲級船員或組成當值部分的乙級船員，應在24 小時內至少有 10 小時的休息時間，休息時間可以分成多少段？其中一個時段至少要有多少小時？(A) 2；4(B) 3；4(C) 2
- 欲得精確的孔徑且該孔不適合鉸孔時，宜採用下列何種刀具？(A)端銑刀(B)面銑刀(C)鑽頭(D)搪孔刀。
- 圖示螺槳中(10)之部分的名稱為： (A) 槳寬 (B) 螺距 (C) 傾斜 (D) 傾度