問題詳情
⑷在程式實作時，一般使用陣列進行排序。有些時候也需要對鏈結串列進行排序。那些排序法無法對單向鏈結串列（linearly linked list）進行排序？
參考答案
答案：C
難度：適中0.666667
統計：A(4),B(36),C(130),D(7),E(0)
內容推薦
- ⑷如何利用線性掃瞄方式，判斷一個前序運算式（prefix expression）是否合法？（7 分）
- 一質量為m的炸彈，在水平地面上以45o仰角向正東方拋射。當小球達到最高點時，高度為h，沿水平方向炸成質量分別為的三塊，若取拋射點為座標原點，x-y平面為通過原點的水平面，+x指向正東方，+y方向為正北
- 船型肥瘦與航道寬度在何種情況下，岸壁效應越明顯？(A) 船型越瘦小，航道寬度越大 (B) 船型越瘦小，航道寬度越小 (C) 船型越肥大，航道寬度越大 (D) 船型越肥大，航道寬度越小
- ⑶排序程式實作時，那些排序法需要額外的陣列或鏈結串列？
- 四、果樹栽培時常用嫁接苗，試說明應用嫁接的目的。（20 分）
- ⑶在二元搜尋樹（binary search tree）中，那一個走訪順序（前序、中序或後序）正好為排序好的情況？原因何在？（本小題未寫明原因者，不給分）（6 分）
- 四、考慮系統：⑴找出 A 的特徵值，且由此決定系統的穩定性。（8 分）
- 當夜間或能見度受限時，最適合採用之船舶迴轉方法為下列何者？(A) 威廉遜迴轉法 (Williamson turn) (B) 斯契諾迴轉法 (Scharnow turn) (C) 雙迴轉法 (D
- 三、試說明塑膠布在蔬菜栽培之運用情形及效果。（20 分）
- ⑵上述二元樹的前序走訪（preorder traversal）順序為何？（6 分）
內容推薦
- 摩斯碼 ( · · · · · ) 係表示數字：(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公尺
- 下圖信號旗，係表示： (A) G (B) I (C) L (D) V
- 5 分析圖中放大器電路，若nMOSFET M1 及M2 之 VDD 轉導值gm皆為 1mA/V，且忽略不計其輸出阻抗 （ro＝∞）。關於本放大器之敘述，下列何者有誤？ (A)其電壓增益之絕對值約為 1
- 20 如圖所示，裝著流體的左右兩容器，以及連接兩邊且充滿流體的管子。為何流體會從右邊容器流向左邊容器？ (A)因為左右兩邊液面的壓力不相同 (B)因為左右兩邊的體積不相同 (C)因為左右兩邊液面高度
- ⑵有多少熱量轉進系統中或從系統內轉出？
- 三、棕色脂肪組織（brown adipose tissue）與白色脂肪組織（white adipose tissue）之差異與應用？（10 分）
- ⑶系統的內能變化為何？（15分）
- 四、紅色骨髓（red bone marrow）與黃色骨髓（yellow bone marrow）之差異與應用？（10 分）