阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
110年 - 110 國立臺灣大學_碩士班招生考試_ 工程科學及海洋工程學研究所丁組:資料結構(A)#100759
> 申論題
4. (10 %) A binary search tree is a special instance of a graph. Describe (no code) an algorithm that takes a binary search tree as input and produces an adjacency list, which represents it as an undirected graph.
相關申論題
5. (10 %) Given that both x and y are positive variables that can grow arbitrarily large, prove that max
#421960
6. (10 %) What does the 2-3-4 tree on the right look like after remove(2)?
#421961
(a) (8%) Give the adjacency matrix representation.
#421962
(b) (7%) Draw the minimum spanning tree.
#421963
(a) (5%)Apply mergesort and trace it on arrays A=[I 6 25 30]and B=[3 14 28 32 36].
#421964
(b) (10%) Trace the heapsort as it sorts the following array into ascending order: [9 12 4 8 3 11 6 15].
#421965
9.(10 %) For the inputs (4, 11, 17, 14, 23, 8,31) and a hash function h(x) = x mod 7, show the linear probing hash table of size 7.
#421966
1. What is "environmental adaptation"? Please list an example.
#421967
2. Why is "the survival of the fittest" an unsatisfactory description of natural selection?
#421968
3. What is the "value" of biodiversity?
#421969
相關試卷
115年 - 115 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#143912
115年 · #143912
114年 - 114 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#144138
114年 · #144138
113年 - 113 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#144167
113年 · #144167
112年 - 112 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#144165
112年 · #144165
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