阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
99年 - 99 淡江大學 轉學考 資料結構#55506
>
題組內容
2.堆疊(Stack): (17%)
(a)完成以下整數堆叠之Java實作。(8%)
其他申論題
中國歷史緜延不斷,留下的史料非常豐富,其中以二十五史最具代表性,二十五 史包括那些?請按朝代先後順序列出。〈25分〉
#209099
台灣的地理位置特殊,歷史發展過程中,其主權有如何的變化?而今又有地位未 定論之說法,其原因何在?請分別加以論述說明。〈25分〉
#209100
(a)完成以下 Array List 之 Java 實作。(10%)
#209101
(b)比較 Array List 與 Linked List 在 add(index,item), remove(index)與 get(index)等三項操作上的優缺 點石(請分三項條列作答 > 否則不給分 (6%)
#209102
【已刪除】(b)參考以下某算術運算式之後置式(postfix expression),求出其運算結果。(4%)(-爲減號,%爲求餘數運算符號)
#209104
(c)將以下中置式(infix expression)轉換爲後置式。(5%)
#209105
(a)將以下鍵値依序加入一MaxHeap ,畫出逐步加入的過程。(6%) 18, 5, 12, 23, 8, 30, 15, 20
#209106
(b)在堆積(heap)中,某節點的註標(index)爲k,則其父節點與二個子節點之註標分別爲何?(6%)
#209107
(a)依序將以下整麵入一棵空的二元搜繼,畫出此樹最後的外觀 (4%) 18, 9, 13, 10, 25, 20, 33, 22,21
#209108
(b)寫出此樹的中序(inorder)與後序(postorder)巡行的次序。(4%)
#209109