阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)◆資料結構與演算法
>
109年 - 109 東吳大學_轉學生招生考試_資訊管理學系三年級︰資料結構#105850
> 申論題
題組內容
2. 請寫出下列各小題的複雜度(big-O notation) (20%，每題 10%)
(a)
相關申論題
(b)
#451141
3. L 為一個 linked list，函式 Reverse(L)是把原來 L 的每一個節點的指標，指向串列 L 中的前一個節點。請撰寫一個以 Iterative 方式的程式來執行 Reverse(L)的功能，並以 文字描述程式邏輯構想。程式可用 C、Java、Pseudocode 撰寫。(15%)
#451142
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
相關試卷
110年 - 110 國立臺灣大學_碩士班招生考試_電信工程研究所丙組:資料結構與演算法(B)#113108
110年 · #113108
110年 - 110 國立中央大學_碩士班招生考試_資工類：資料結構與演算法#105890
110年 · #105890
109年 - 109 東吳大學_轉學生招生考試_資訊管理學系三年級︰資料結構#105850
109年 · #105850
104年 - 104 國立交通大學_碩士班考試入學試題_資訊聯招：資料結構與演算法#113199
104年 · #113199
阿摩線上測驗
登入
阿摩線上測驗
登入