阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)◆資料結構與演算法
>
109年 - 109 東吳大學_轉學生招生考試_資訊管理學系三年級︰資料結構#105850
> 申論題
3. L 為一個 linked list,函式 Reverse(L)是把原來 L 的每一個節點的指標,指向串列 L 中的前一個節點。請撰寫一個以 Iterative 方式的程式來執行 Reverse(L)的功能,並以 文字描述程式邏輯構想。程式可用 C、Java、Pseudocode 撰寫。(15%)
相關申論題
4. 若有一串列如下圖,請描述說明執行下面程式的結果。(15%)
#451143
5. 紅黑樹(red-black tree)是一種二進制搜索樹,每一個節點(node)非紅即黑。假設從一 棵空的紅黑樹開始,插入順序為 40、20、10、60、80、114、6。請畫出每次插入節 點的所有紅黑樹,並標示節點顏色。(20%)
#451144
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
(1) From the viewpoint of an operating system, please give practical applications of using a stack, queue, and linked list.
#451146
(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
相關試卷
110年 - 110 國立臺灣大學_碩士班招生考試_電信工程研究所丙組:資料結構與演算法(B)#113108
110年 · #113108
110年 - 110 國立中央大學_碩士班招生考試_資工類:資料結構與演算法#105890
110年 · #105890
109年 - 109 東吳大學_轉學生招生考試_資訊管理學系三年級︰資料結構#105850
109年 · #105850
104年 - 104 國立交通大學_碩士班考試入學試題_資訊聯招:資料結構與演算法#113199
104年 · #113199