阿摩線上測驗
登入
首頁
>
中山◆資工◆作業系統與資料結構
>
108年 - 108 國立中山大學_碩士班招生考試_資工系(甲組#105764
> 申論題
題組內容
2. [Advanced Data Structu ures: ]
(5) Consider a Fibonacci heap as follows:
相關申論題
(I) Given a prefix expression " *+ + (18)x(17)(16) x+x(15)(14) (13) (12)", convert it to an infix expression and calculate the result.
#450216
(2)What is simpl le uniforn rm hash shing? Given a a hash table with m slots that stores n elements, what is the expected time spent by a failed search if hash collisions a ions are solved by chaining?
#450217
(3) Except that every node is either red or black, how do you make a binary search tree become a red- black tree?
#450218
(4) Given n objects to be sorted, show the average-case r running time of the following algorithms: Heap sort, insertion sot, bubble sort, and quick sort.
#450219
(5) Given the adjacency matrix of an undirected graph:Show the sequence of nodes that you visit by using breadth-first search and depth-first scarch. Ifthere are multiple choices to select nodes, just follow the alphabetical order.
#450220
(1) Given a directed graph G = (V, E), what is its strongly connected component?
#450221
(2) Using a B-tree to maintain disk blocks helps reduce the cost of disk access. Why?
#450222
(3) What is the difference between a B*-tree and a B*-tree?
#450223
(4) What are the two properties of a binomial-beap?
#450224
(1) What is a race condition? How to solve it?
#450226
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入