阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)◆資料結構與演算法
>
109年 - 109 東吳大學_轉學生招生考試_資訊管理學系三年級︰資料結構#105850
> 申論題
5. 紅黑樹(red-black tree)是一種二進制搜索樹,每一個節點(node)非紅即黑。假設從一 棵空的紅黑樹開始,插入順序為 40、20、10、60、80、114、6。請畫出每次插入節 點的所有紅黑樹,並標示節點顏色。(20%)
相關申論題
1.[Sorting: ] Please prove that any comparison-based sorting algorithm requires O(n Ign) computation time in the worst case, where n is the number of objects to be sorted.
#451145
(1) From the viewpoint of an operating system, please give practical applications of using a stack, queue, and linked list.
#451146
(2) Given a prefix expression "+ + (2)x(3) (4)x +x (5)(6) (7) (8)", please convert it to the infix expression and calculate the result.
#451147
(3) What is the assumption of simple uniform hashing? Under this assumption, given a hash table with m slots that stores n elements, what is the expected time taken by an unsuccessful search when the hash collisions are resolved by chaining?
#451148
(4) Please explain the property of a binary search tree.
#451149
3.[Graph: ]You are given the adjacency matrix of an undirected graph:Starting fom node S, please eanswer the tollowing giestions.
#451150
(1) Please give the five properties of a binomial tree. (5%)
#451151
(2) Consider a Fibonacci heap as follows: The number in each node indicates its key value. Suppose that we decrease key 48 to 17 and then decrease key 37 to 7. Please show the final result of the revised heap.
#451152
(3) Why does a B-tree can help reduce the cost of disk access?
#451153
(1) Please explain the five states of a process.
#451154
相關試卷
115年 - 115 國立臺北大學_碩士班一般入學考試試題_資訊工程學系:資料結構與演算法#147260
115年 · #147260
114年 - 114 國立臺北大學_碩士班一般入學考試試題_資訊工程學系:資料結構與演算法#147250
114年 · #147250
113年 - 113 國立臺北大學_碩士班一般入學考試試題_資訊工程學系:資料結構與演算法#147281
113年 · #147281
112年 - 112 國立臺北大學_碩士班一般入學考試試題_資訊工程學系:資料結構與演算法#147280
112年 · #147280
111年 - 111 國立臺北大學_碩士班一般入學考試試題_資訊工程學系:資料結構與演算法#147272
111年 · #147272
110年 - 110 國立臺北大學_碩士班一般入學考試試題_資訊工程學系:資料結構與演算法#147276
110年 · #147276
110年 - [非官方正解]110 國立臺灣大學_碩士班招生考試_電信工程研究所丙組:資料結構與演算法(B)#113108
110年 · #113108
110年 - [非官方正解]110 國立中央大學_碩士班招生考試_資工類:資料結構與演算法#105890
110年 · #105890
109年 - 109 國立臺北大學_碩士班一般入學考試試題_資訊工程學系:資料結構與演算法#147273
109年 · #147273
109年 - 109 東吳大學_轉學生招生考試_資訊管理學系三年級︰資料結構#105850
109年 · #105850