阿摩線上測驗
登入
首頁
>
中山◆資工◆作業系統與資料結構
>
103年 - 103 國立中山大學_碩士班招生考試_資工系(甲組)：作業系統與資料結構#105840
> 申論題
題組內容
6.Red-Black Tree :
(1) A red-black tree is a binary search tree where every node is either red or black. What are the four properties of a red-black tree?
相關申論題
1.A computer has six tape drives, with n processes competing for them. Each process may need two drives. For which values of n is the system deadlock free?
#451007
(a)
#451008
(b)
#451009
(a) What is a lower bound on the number of page faults?
#451010
(b) What is an upper bound on the number of page faults?
#451011
(a) What would be the size of the smallest file allowed in bytes?
#451012
(b) What would be the size of the largest file allowed in bytes?
#451013
(a) How long does it take to read a 200 block randomly placed file?
#451014
(b) How long does it take to read a 200 block clustered file?
#451015
(2) Suppose that a red-black tree contains n internal nodes. What is its maximum height? What is the time to search one value? What is the time to find the maximum value?
#451017
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入