阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
102年 - 102 淡江大學 轉學考 資料結構#53109
>
題組內容
4.堆疊(Stack) and 丨宁列(dueue): (12%)
(a)若堆疊的特質可用"Last In First Out"來描述，如何以類似的說法來描述Queue特質? (2%)
其他申論題
【已刪除】(c)完成以下::7C捜尋樹(BinarySearchTree)類別中的遞迴版捜尋函數searchO，其中的key 參數爲欲捜尋的鍵値，函數冋傳値爲此一所在的節點，若無此鍵値，則回傳null。(4%)
#193491
(a)若一 Array List有n個元素，在其中插入一個新元素x，使其成爲第k個元素(l＜k＜n)， 需執行那些動作？ (4%)
#193492
(b)具有dummy head node的linked list有何優點？舉例說明之。（4%)
#193493
【已刪除】(c)以下averageO函數可求取一鏈結串列list中元素的平均値，但其執行效率不佳，請指 出其中的關鍵處。（4%)
#193494
(b)有--堆疊S的內容爲(a^cAe)，其屮e在頂端(top)，又有一f宁列Q的內容爲(w,x,y,z)， 其中z在末尾。先在S進行三次pop，再在Q中進行二次dequeue，最後依序將由S 中pop出來的元素加入Q中。請問此時S與Q的內容分別爲何？ (4%)
#193496
(c)寫出以下算術運算式F的前置式(prefix expression)與後置式(postfix expression)。(6%) F= a-(b+c/d-e)*f+g/h*j
#193497
(a)依序將以下鍵値加入一空的二搜尋元樹(鍵値的大小依照字典順序)，畫出最後的樹狀結 構 ° (4%) NYY, KITTY, GET, JAN, HEX, SAM, POT, SOP, MET, VIS
#193498
(b) 7?〈(a)，寫出此二元樹的中序巡行(inorder traversal)與後序巡行(postorder traversal)結 果，假設巡行的目的爲印出節點對應的鍵値。（4%)
#193499
(c)若僅知一棵二元搜尋樹的中序與後序尋行結果，能否唯一決定此二元樹的結構？說明 原因，否則不給分。（4%)
#193500
(a)某陣列的初始內容爲88,17,45, 98, 32，使用Bubble Sort進行由小到大排序，共需幾次 的元素互換(swap)?需寫出排序過程，否則不給分。（4%)
#193501
阿摩線上測驗
登入
阿摩線上測驗
登入