阿摩線上測驗
登入
首頁
>
中山◆資工◆作業系統與資料結構
>
104年 - 104 國立中山大學_碩士班招生考試_資工系(甲組)：作業系統與資料結構#105852
> 申論題
題組內容
2.[Basic Data Structures: ]
(1) From the viewpoint of an operating system, please give practical applications of using a stack, queue, and linked list.
相關申論題
1.[Sorting: ] Please prove that any comparison-based sorting algorithm requires O(n Ign) computation time in the worst case, where n is the number of objects to be sorted.
#451145
(2) Given a prefix expression "+ + (2)x(3) (4)x +x (5)(6) (7) (8)", please convert it to the infix expression and calculate the result.
#451147
(3) What is the assumption of simple uniform hashing? Under this assumption, given a hash table with m slots that stores n elements, what is the expected time taken by an unsuccessful search when the hash collisions are resolved by chaining?
#451148
(4) Please explain the property of a binary search tree.
#451149
3.[Graph: ]You are given the adjacency matrix of an undirected graph:Starting fom node S, please eanswer the tollowing giestions.
#451150
(1) Please give the five properties of a binomial tree. (5%)
#451151
(2) Consider a Fibonacci heap as follows: The number in each node indicates its key value. Suppose that we decrease key 48 to 17 and then decrease key 37 to 7. Please show the final result of the revised heap.
#451152
(3) Why does a B-tree can help reduce the cost of disk access?
#451153
(1) Please explain the five states of a process.
#451154
(2) What is the risk of terminating a single thread by calling the exit0 procedure in a multi- threading program?
#451155
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入