阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
103年 - 103 國立嘉義大學_碩士班(乙組)招生考試試題_資訊管理學系:資料結構#146025
> 申論題
題組內容
2. 針對以下各小題的問題與描述,請詳細提出您的分析與見解。(20 分)
(3)造成記憶體發生 Dangling problem 的原因。
相關申論題
(4)利用 k-way merging 來進行 External sorting 時,理論上 k 越大、整體效能越高,但實際上不是。
#595621
(1) 請以前述任一演算法為例解釋什麼叫 Greedy-method algorithm?但不是所有的問題都可用 Greedy-method 的解法,因為它有什麼可能的缺點?(8分)
#595622
(2) 上述這些方法皆會重複一樣的動作 , 因此可以採用 Recursive 或Iterative 的模式來予以實作。雖然,理論上,兩種模式的時間複雜度都一樣,但實際執行時,前者會慢於後者,為什麼?(7 分)
#595623
(1)本專案最短可以在幾天內完成?(5 分)
#595624
(2) a6 所需的工作天數為 0,請問這有什麼作用?(5 分)
#595625
(1)本專案最短可以在幾天內完成?(5 分)(3)請問在(1)的執行期限下,如果 a0 一開始就因故延遲了一天完成,請問專案經理應該緊盯那些工作?以確保他們在 ready 時會即刻開工,進而保證專案可以準時完工。(5 分)
#595626
(1) (1)請以「Binary search tree」與「Unordered array的Sequential search」為基礎,比較Static hashing的搜尋機制有何優缺點?(5分)
#595627
(2) 針對上述搜尋法所需的 Hash function 的設計上,首要注意的特質是「盡量減少 Collision 的發生,並在 Collision 發生時,採用有效的 Overflow應變機制」。請詳細說明引號內的句子是什麼意思。(5 分)
#595628
(1) 請先畫出對應的 Tree,再詳細分析解釋這是一個 Max heap 或是 Minheap?(5 分)
#595629
(2) 我們可以利用 Heap 的特質來做排序,請把 A 當作未排序前的 Input,完成由大到小的排序。(請以 Heap tree 的格式,將排序每階段的過程畫出) (10 分)
#595630
相關試卷
115年 - 115 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#143912
115年 · #143912
114年 - 114 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#144138
114年 · #144138
113年 - 113 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#144167
113年 · #144167
112年 - 112 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#144165
112年 · #144165
111年 - 111 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#145441
111年 · #145441
110年 - 110 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#145491
110年 · #145491
110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系:資料結構#112844
110年 · #112844
110年 - [非官方正解]110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系:資料結構(乙組)#110488
110年 · #110488
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系:資料結構#110422
110年 · #110422
110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545
110年 · #105545