阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系：資料結構#110422
> 申論題
題組內容
2. (10%) Determine the worst-case time complexity in the following questions.
(a) (2%) 5n
2
+ 10000
相關申論題
1. (10%) A lower triangular array A is an n-by-n array in which A[]0]== 0, if i <j. Assume that A is stored in one-dimensional array B sequentially, i.e, B[0] = A[0[0], B[1]=A[I][O], B[2] =AI] [1],B[B3]=A[2][0], B[4]=A[2][1], B[S]=A[2][2]J.... Write the addressing formula for the element A[/]U] stored in B[k] in the lower triangular part.
#472876
(b) (2%) n32m + 10m23m
#472878
(c) (2%) Kruskal's algorithm for a graph of V vertices and E edges
#472879
(d) (2%) Bubble sort for n numbers
#472880
(e) (2%) Binary scarch in a sorted array
#472881
(a) (5%) Use linear probing to handle the overflow (draw the hash table).
#472882
(b) (5%) Use chaining to handle the overflow (draw the hash table).
#472883
4. (10%) Use Dijkstra's algorithm to find the shortest paths from nodc A to other nodes. Show your steps.
#472884
(a) (5%) Create a max beap tree according to the input order of data: 3, 5, 1, 9, 6, 4, 8, 7, 2.
#472885
(b) (5%) What is the result after delete 1 from the above max heap tree?
#472886
相關試卷
110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系：資料結構#112844
110年 · #112844
110年 - 110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系：資料結構(乙組)#110488
110年 · #110488
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系：資料結構#110422
110年 · #110422
110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545
110年 · #105545
110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:資料結構#104954
110年 · #104954
110年 - 110 國立中央大學_碩士班招生考試_資訊管理暨大數據分析類:資料結構#103860
110年 · #103860
110年 - 110 國立政治大學_碩士班招生考試_資訊管理學系/科技組:資料結構#102881
110年 · #102881
110年 - 110 國立臺灣大學_碩士班招生考試_生物機電工程學研究所丙組:資料結構(C)#100901
110年 · #100901
110年 - 110 國立臺灣大學_碩士班招生考試_ 工程科學及海洋工程學研究所丁組:資料結構(A)#100759
110年 · #100759
109年 - 109 國立高雄大學_碩士班招生考試_資訊工程學系：資料結構#103082
109年 · #103082
阿摩線上測驗
登入
阿摩線上測驗
登入