阿摩線上測驗 登入

98年 - 98 淡江大學 轉學考 資料結構#55796

科目：研究所、轉學考(插大)-資料結構 | 年份：98年 | 選擇題數：0 | 申論題數：18

試卷資訊

所屬科目：研究所、轉學考(插大)-資料結構

選擇題 (0)

申論題 (18)

【已刪除】 (a)
【已刪除】(b)
【已刪除】(b)
(a) (6分）請寫出爲一陣列進行泡沫排序之演算法虛擬碼》(排序結果必須由小至大）
(b) (4分）爲了提早結束已完成排序之陣列，請寫出在(a)的迴圈內加上一個判斷是否此陣列已完 成排序之旗標的演算法虛擬碼-
(c) (6分）假設某一陣列原始內容爲(50, 100, 20’ 40, 30,70} ’請畫出將(b)演算法應用於此陣列 時，其外層迥圈每一輪執行完後之陣列內容。
(a)請問以下JAVA程式列印出之執行結果爲何？ (9分）
(b)請以此程式說明編譯器在記憶體管理方面對物件(object)與原始資料型態變數(primitive data type variable)之不同處理方式。（8分）
(a) (6分）針對某空白堆疊進行以下動作後，請畫出每一動作後此堆疊的內容： push(a), push(b), push(c), pop( )，pop(), pusli(d)
(b) (3分）利用鏈結串列實作堆疊時，請畫出此鏈結串列上之節點的資料結構(請以data表示節點 資料，link表示其鏈結）。
【已刪除】(c) (6分）接續（b)，假設堆疊的成員變數含有其最高節點指標top，代表空堆疊的鏈結串列如下：
 請畫出(a)中每一動作後代表此堆疊的鏈結串列。
..(a) (6分）針對某空白佇列進行以下動作後-請畫出每一動作後此佇列的內容: add(a), add(b), reinove(), add(c), add(d), remove()
【已刪除】(b)(6分）利用某陣列（array)實作環狀佇列（circular r queue)時，假設此陣列大小爲4，此環狀佇 列有2個成員變數front及rear»此環狀佇列的建構子讓front及rear都指向陣列最後一 .個元素（即第3個元素），其圖形表示如下： 
新增資料時,由陣列索引爲.0之元素開始塡入資料，且讓此環狀佇列利用front來指向此 環狀佇列頭端之前一元素’利用rear來指向此環狀佇列的尾端元素。請以如上圖形畫出完 成（a)每個佇列動作後，陣列的內容(需將資料塡入陣列裡面-並標示出front及rear)。
(c) (3分）在不增加其他成員變數的條件下，（b)之環狀佇列至多可放進幾個元素？
(d) (3分）如何判斷(b)之環狀佇列是否爲空(需同時適用於4種空的狀況)?
(e) (3分）如何判斷(b)之環狀佇列是否爲滿(需同時適用於4種滿的狀況)？
(a) (8分）請畫出此二元樹。
(b)(5分）請問其前序追蹤所得字串爲何？