阿摩線上測驗
登入
首頁
>
中山◆資工◆作業系統與資料結構
>
107年 - 107 國立中山大學_碩士班招生考試_資工系(甲組)：作業系統與資料結構#105786
> 申論題
題組內容
5.Basic Data Structures:
(3) What is a binary search tree? Explain its property.
相關申論題
(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
(b) Apply the above exponential generating function to find the answer of the above counting where |A| = 10 and |B| = 3.
#450445
(a) For each integer n ≥ 1, let an be the number of strings in A* of length n. Find and solve a recurrence relation for .
#450446
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入