阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
98年 - 98 淡江大學 轉學考 資料結構#55796
>
題組內容
6.(13 分) 假設某二元樹上各節點資料爲一英文字母,已知此二元樹中序追蹤所得字串爲CDAEB -其後序 追蹤所得字串爲DCEBA。
(a) (8分)請畫出此二元樹。
其他申論題
【已刪除】(b)(6分)利用某陣列(array)實作環狀佇列(circular r queue)時,假設此陣列大小爲4,此環狀佇 列有2個成員變數front及rear»此環狀佇列的建構子讓front及rear都指向陣列最後一 .個元素(即第3個元素),其圖形表示如下: 新增資料時,由陣列索引爲.0之元素開始塡入資料,且讓此環狀佇列利用front來指向此 環狀佇列頭端之前一元素’利用rear來指向此環狀佇列的尾端元素。請以如上圖形畫出完 成(a)每個佇列動作後,陣列的內容(需將資料塡入陣列裡面-並標示出front及rear)。
#210923
(c) (3分)在不增加其他成員變數的條件下,(b)之環狀佇列至多可放進幾個元素?
#210924
(d) (3分)如何判斷(b)之環狀佇列是否爲空(需同時適用於4種空的狀況)?
#210925
(e) (3分)如何判斷(b)之環狀佇列是否爲滿(需同時適用於4種滿的狀況)?
#210926
(b)(5分)請問其前序追蹤所得字串爲何?
#210928
(a) Vorticity and Circulation
#210929
(b) Turbulent Flow and Laminar Flow
#210930
(c) Lagrangian and Eulei ian Approaches of Fluid Motion
#210931
(d) Velocity Potential and Stream Function
#210932
(e) Inviscid Flow and Viscous Flow
#210933