阿摩線上測驗
登入
首頁
>
中山◆資工◆作業系統與資料結構
>
103年 - 103 國立中山大學_碩士班招生考試_資工系(甲組):作業系統與資料結構#105840
> 申論題
題組內容
7. Tree Search & Expression Tree :
(1) Suppose that each internal node of a tree has at most three children. Given the BFS sequence "iceodImfhjbgna" and the DFS sequence "icdbglemnofhaj" of the tree, please draw that 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
(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?
#451016
相關試卷
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