阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
113年 - 113 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#144167
> 申論題
題組內容
二、
(a) What is the minimum height of a binary tree of m-nodes and
justify your answer? (5 Points)
相關申論題
(b) What is the maximum height of a binary tree of m-nodes andjustify your answer? (5 Points)
#588951
三、Draw the 10-entry hash table that results from using the hashfunction h(i) = (3i+4) mode 12, to hash the keys 13, 44, 17, 88, 23,95, 20, 16, 8 and 67. Assuming the collisions are handled by linearprobing. (20 Points)
#588952
(a) The following is the problem of sorting records on severalkeys. Please use the radix sort to sort 10 numbers {269, 184,57, 587, 4, 53, 508, 263, 309, 482} in the range [0, 999].(10 Points)
#588953
(b) Please analyze the time complexity of the radix sort. Is itpossible that the radix sort is faster than the Quick Sort, inwhich the latter has only comparison and interchangeoperations permitted on keys, under some restrictedconditions? Please describe your opinions. (10 Points)
#588954
五、Stack and Expression: The following is an infix form of theexpression:(A/B*C+D)+E/(F/(G-H))Please use the stack method to transform it to the postfix one. You must list the contents of the stack as each operator and operand are read. (10 Points)
#588955
(a) Is the undirected graph G in Figure 1 bipartite? Please explain your answer. (10 Points) Figure 1: The undirected graph G
#588956
(b) The following is an adjacency matrix of the simple graph: Please describe how many different paths of length 4 from vertex d to vertex b. (10 Points)
#588957
(a) X 與 Y 之聯合機率分配;(5%)
#588958
(c) 期望值 E(X)。(5%)
#588959
(a) c 的值;(5%)
#588960
相關試卷
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