阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)◆資料結構與演算法
>
108年 - 108 國立臺北大學_碩士班一般入學考試試題_資訊工程學系:資料結構與演算法#147274
> 申論題
1. (5分) 說明 int list[5], int plist[5], int *pplist[5] 的差别。
(5分) 說明系統堆疊的內容和運作原理。
相關申論題
2. (10分)使用以下 inorder 敘述來呈現 preorder, postorder, and level order:AB+C/D+EF
#605672
a. 移動到終點
#605673
b. 解決死路
#605674
4. (20 分) 使用 linked list 完成以下 stack 程式typedef struct node { int value; node *next;}void push (node **top, int new_value) { // assume top is not nullnode new_node = (node ) malloc (sizeof (node));// Your answer starts here// add new_node to stack by top}int pop (node **top) { // assume top is not nullint value;node deleting_node = top;// Your answer starts here// remove the deleting node from stack, get the value of deleting nodefree(deleting_node);return value;}
#605675
5. (10 分) Find the Breadth-First-Search tree of the following graph. The starting vertex is a.
#605676
6. (15分) Fibonacci numbers: Their recursive definitions are as follows: \( F_n=0 \) if \( n=0 \); \( F_n=1 \) if \( n=1 \); \( F_n=1 \) if \( n=2 \); \( F_n = 2F_{n-1} + F_{n-2} + F_{n-3} \) if \( n \ge 3 \). Design an \( O(\lg n) \)-time algorithm to compute \( F_n \).
#605677
7. (15分) Describe an O(nlog n)-time algorithm that, given a set S of n integers and another integer x, determines whether or not there exist two elements in S whose sum is exactly x.
#605678
8. (10分) Run Insertion Sort on the following array: (7,6,5,4,2,3,1) step by step.
#605679
(a) \( (5\%) \) Red tulip, say P(R).
#605680
(b) \( (5\%) \) If the tulip is red, find the conditional probability that a bag having 15 red and 10 yellow tulips was selected.
#605681
相關試卷
115年 - 115 國立臺北大學_碩士班一般入學考試試題_資訊工程學系:資料結構與演算法#147260
115年 · #147260
114年 - 114 國立臺北大學_碩士班一般入學考試試題_資訊工程學系:資料結構與演算法#147250
114年 · #147250
113年 - 113 國立臺北大學_碩士班一般入學考試試題_資訊工程學系:資料結構與演算法#147281
113年 · #147281
112年 - 112 國立臺北大學_碩士班一般入學考試試題_資訊工程學系:資料結構與演算法#147280
112年 · #147280
111年 - 111 國立臺北大學_碩士班一般入學考試試題_資訊工程學系:資料結構與演算法#147272
111年 · #147272
110年 - 110 國立臺北大學_碩士班一般入學考試試題_資訊工程學系:資料結構與演算法#147276
110年 · #147276
110年 - [非官方正解]110 國立臺灣大學_碩士班招生考試_電信工程研究所丙組:資料結構與演算法(B)#113108
110年 · #113108
110年 - [非官方正解]110 國立中央大學_碩士班招生考試_資工類:資料結構與演算法#105890
110年 · #105890
109年 - 109 國立臺北大學_碩士班一般入學考試試題_資訊工程學系:資料結構與演算法#147273
109年 · #147273
109年 - 109 東吳大學_轉學生招生考試_資訊管理學系三年級︰資料結構#105850
109年 · #105850