阿摩線上測驗
登入
首頁
>
中山◆資工◆作業系統與資料結構
>
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?
相關申論題
(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
(3) Do you think whether a red-black tree is balanced or not? Please give your reason.
#451018
(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.
#451019
(2) Given a postfix expression "8 3 2 + -493 / + *3*7 t", please translate it into an infix expression and give the calculation result.
#451020
(1) Given the following treap, please show the final result after inserting a node (D:9).
#451021
(2) Following (I), please show the final result after inserting a node (F:2).
#451022
(1) What are the two major characteristics of hash functions to make them be widely adopted in authentication applications?
#451023
(2) What is a hash collision? How can you solve this problem by chaining?
#451024
(3) What is a perfect hashing?
#451025
(1) What is a binomial heap?
#451026
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入