阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
110年 - 110 國立臺灣大學_碩士班招生考試_ 工程科學及海洋工程學研究所丁組:資料結構(A)#100759
> 申論題
題組內容
8.(15%) Sorting.
(a) (5%)Apply mergesort and trace it on arrays A=[I 6 25 30]and B=[3 14 28 32 36].
相關申論題
1. (10 %) Write a recursive function isPrime that will return a Boolean value true if the given number is a prime number. Otherwise, it will return false.
#421956
2. (10 %) Write a function called removeNegativeNodes that traverses a singly linked list and deletes all nodes whose keys are negative.
#421957
3. (10 %) A binary tree has eight nodes. The inorder and postorder traversals of the tree are given below. Please draw the tree. Inorder: NTUABHSG Postorder: NUTHGSBA
#421958
4. (10 %) A binary search tree is a special instance of a graph. Describe (no code) an algorithm that takes a binary search tree as input and produces an adjacency list, which represents it as an undirected graph.
#421959
5. (10 %) Given that both x and y are positive variables that can grow arbitrarily large, prove that max
#421960
6. (10 %) What does the 2-3-4 tree on the right look like after remove(2)?
#421961
(a) (8%) Give the adjacency matrix representation.
#421962
(b) (7%) Draw the minimum spanning tree.
#421963
(b) (10%) Trace the heapsort as it sorts the following array into ascending order: [9 12 4 8 3 11 6 15].
#421965
9.(10 %) For the inputs (4, 11, 17, 14, 23, 8,31) and a hash function h(x) = x mod 7, show the linear probing hash table of size 7.
#421966
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入