阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
102年 - 102 淡江大學 轉學考 資料結構#53109
> 申論題
題組內容
8.時間複雜度(time complexity)分析：(14%)
(c)某演算法的時間複雜度爲0(n
2
)與Ω(n
2
)，分別代表何意？ (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
阿摩線上測驗
登入
阿摩線上測驗
登入