阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
114年 - 114 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#144138
> 申論題
1. How many children does a binary tree have? (10%)
相關申論題
a. What is the output value given by f(300,65)? (10%)
#588822
b. What is the output value given by f(2477,127)? (10%)
#588823
a. The core data structure of Depth-First Search is a list. (4%)
#588824
b. One can reverse the order of the elements in a linked list in time O(n). (4%)
#588825
c. Returning the maximum element in a max-heap (but not deleting it from the heap) can bedone in time O(1). (4%)
#588826
d. One can implement a stack (of unbounded size) based on an array so that each individualpush/pop operation is time O(1). (4%)
#588827
e. One can implement a stack based on a linked list so that each individual push/popoperation is time O(1). (4%)
#588828
4. Kruskal’s algorithm builds a minimum cost spanning tree T by adding edges to T one at a time. The following is Kruskal’s algorithm and the original graph with weighted values. Show the minimum cost spanning tree T by means of Kruskal’s algorithm.(10%)
#588829
a. Obtain its adjacency-matrix
#588830
b. Obtain its adjacency-list representation
#588831
相關試卷
115年 - 115 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#143912
115年 · #143912
114年 - 114 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#144138
114年 · #144138
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
阿摩線上測驗
登入
阿摩線上測驗
登入