阿摩線上測驗
登入
首頁
>
中山◆資工◆作業系統與資料結構
>
107年 - 107 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105786
> 申論題
題組內容
5.Basic Data Structures:
(1) Consider a binary tree. Suppose that its DFS result is "c, b, e, f, d, h, i, g, k, a, j" while BFS result is "c, b, g, e, d, k, j, f, h, i, a". Please draw the tree.
相關申論題
(2) Given the postfix of an equation "2 4 + 6 x 98 - 3 5 + x -", please compute its result. List your calculation.
#450435
(3) What is a binary search tree? Explain its property.
#450436
(4) Except that every node is either red or black, how can you make a binary search tree become a red-black tree?
#450437
(5) Show that the worst-case complexity of quicksort is O(끄?).
#450438
(1) Given an n-key B-tree with minimum degree t, what is the upper bound of tree height? Prove the correctness of your answer.
#450439
(2) What is a B*-tree?
#450440
(3) Given a binomial tree Bt, show that there are exactly C(k, 1) nodes at depth i, where C(k, ) denotes a combination function.
#450441
(a) ((x3-3x)(1-x)5)+3x7+5.
#450442
(b) -2/((x-1)(x-2).
#450443
(a) Find the exponential generating function for the above counting such that the coefficient of is the answer of the above counting.
#450444
相關試卷
110年 - 110 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#104265
110年 · #104265
109年 - 109 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105756
109年 · #105756
108年 - 108 國立中山大學_碩士班招生考試_資工系(甲組#105764
108年 · #105764
107年 - 107 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105786
107年 · #105786
106年 - 106 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105790
106年 · #105790
105年 - 105 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105820
105年 · #105820
104年 - 104 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105852
104年 · #105852
103年 - 103 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105840
103年 · #105840
102年 - 102 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105882
102年 · #105882
101年 - 101 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105907
101年 · #105907