阿摩線上測驗
登入
首頁
>
中山◆資工◆作業系統與資料結構
>
103年 - 103 國立中山大學_碩士班招生考試_資工系(甲組)：作業系統與資料結構#105840
> 申論題
題組內容
9. Hash Functions :
(1) What are the two major characteristics of hash functions to make them be widely adopted in authentication applications?
相關申論題
(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
(2) Please explain the two binomial-heap properties.
#451027
(3) Suppose that two binomial heap Hi and H2 have ni and n2 nodes, respectively. Then, what is the worst-case running time to unite H1 and H2?
#451028
(4) What is a Fibonacci heap?
#451029
1. (a) What is the Well-Ordering Principle?
#451030
(a) How many functions f:X→ Ysatisfy f(x1)=?
#451031
(b) Let m Sn. How many functions f: X→ Yare one-to-one?
#451032
(c) Let m = n. How many bijective functions f: X→Y satisfy f(x1) ≠y1 ?
#451033
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入