阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
102年 - 102 淡江大學 轉學考 資料結構#53109
> 申論題
題組內容
6.排序(Sort): (12%)
(b)在MergeSort中,若需合倂二段已經排好的整數序列(7, 19, 33, 35)與(12,15, 23, 31),共 需進行多少次的元素比較?需寫出過程,否則不給分。(4%)
相關申論題
(a) stack overflow
#193486
(b) max heap
#193487
(c) perfect hash function
#193488
(a)若一 Array List有n個元素,在其中插入一個新元素x,使其成爲第k個元素(l<k<n), 需執行那些動作? (4%)
#193492
(b)具有dummy head node的linked list有何優點?舉例說明之。(4%)
#193493
(a)若堆疊的特質可用"Last In First Out"來描述,如何以類似的說法來描述Queue特質? (2%)
#193495
(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
相關試卷
110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系:資料結構#112844
110年 · #112844
110年 - 110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系:資料結構(乙組)#110488
110年 · #110488
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系:資料結構#110422
110年 · #110422
110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545
110年 · #105545
110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:資料結構#104954
110年 · #104954
110年 - 110 國立中央大學_碩士班招生考試_資訊管理暨大數據分析類:資料結構#103860
110年 · #103860
110年 - 110 國立政治大學_碩士班招生考試_資訊管理學系/科技組:資料結構#102881
110年 · #102881
110年 - 110 國立臺灣大學_碩士班招生考試_生物機電工程學研究所丙組:資料結構(C)#100901
110年 · #100901
110年 - 110 國立臺灣大學_碩士班招生考試_ 工程科學及海洋工程學研究所丁組:資料結構(A)#100759
110年 · #100759
109年 - 109 國立高雄大學_碩士班招生考試_資訊工程學系:資料結構#103082
109年 · #103082