阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
98年 - 98 淡江大學 轉學考 資料結構#55796
>
題組內容
2.(16 分)
(c) (6分)假設某一陣列原始內容爲(50, 100, 20’ 40, 30,70} ’請畫出將(b)演算法應用於此陣列 時,其外層迥圈每一輪執行完後之陣列內容。
其他申論題
【已刪除】(b)
#210912
【已刪除】(b)
#210913
(a) (6分)請寫出爲一陣列進行泡沫排序之演算法虛擬碼》(排序結果必須由小至大)
#210914
(b) (4分)爲了提早結束已完成排序之陣列,請寫出在(a)的迴圈內加上一個判斷是否此陣列已完 成排序之旗標的演算法虛擬碼-
#210915
(a)請問以下JAVA程式列印出之執行結果爲何? (9分)
#210917
(b)請以此程式說明編譯器在記憶體管理方面對物件(object)與原始資料型態變數(primitive data type variable)之不同處理方式。(8分)
#210918
(a) (6分)針對某空白堆疊進行以下動作後,請畫出每一動作後此堆疊的內容: push(a), push(b), push(c), pop( ),pop(), pusli(d)
#210919
(b) (3分)利用鏈結串列實作堆疊時,請畫出此鏈結串列上之節點的資料結構(請以data表示節點 資料,link表示其鏈結)。
#210920
【已刪除】(c) (6分)接續(b),假設堆疊的成員變數含有其最高節點指標top,代表空堆疊的鏈結串列如下: 請畫出(a)中每一動作後代表此堆疊的鏈結串列。
#210921
..(a) (6分)針對某空白佇列進行以下動作後-請畫出每一動作後此佇列的內容: add(a), add(b), reinove(), add(c), add(d), remove()
#210922