阿摩線上測驗
登入
首頁
>
中山◆資工◆作業系統與資料結構
>
103年 - 103 國立中山大學_碩士班招生考試_資工系(甲組)：作業系統與資料結構#105840
> 申論題
題組內容
7. Tree Search & Expression Tree :
(2) Given a postfix expression "8 3 2 + -493 / + *3*7 t", please translate it into an infix expression and give the calculation result.
相關申論題
(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
(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
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入