阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)◆離散數學
>
110年 - 110 國立臺灣大學_碩士班招生考試_工程科學及海洋工程學研究所丁組:離散數學(A)#100758
> 申論題
6.假設知系統四位數字密碼為一質數,例如0013等,請描述演算法,將所有可能密碼產生『一次且 僅有一次』。【15分
相關申論題
7.同上,請用C/C++/Java 一程式語言寫出式提示:此題在考驗程式能力,若非完整程式會被 扣分。)【15分
#421955
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
(a) (5%)Apply mergesort and trace it on arrays A=[I 6 25 30]and B=[3 14 28 32 36].
#421964
相關試卷
110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:離散數學#104950
110年 · #104950
110年 - 110 國立臺灣大學_碩士班招生考試_工程科學及海洋工程學研究所丁組:離散數學(A)#100758
110年 · #100758
109年 - 109 國立高雄大學_碩士班招生考試_資訊工程學系：離散數學#103285
109年 · #103285
阿摩線上測驗
登入
阿摩線上測驗
登入