104年中科院資料結構筆試 - 考試

看到前面有在討論就貼在這，如有違板規自刪。

本魯今天參加45號筆試，

廢話不多說以下10題(滿分應該100)考60分鐘，

題號順序沒記。

1.寫一個recursive function 求 n!。

2.給一個4層binary tree，5個節點ABCDE，tree的樣子是
preorder為ABCED、inorder為ECBDA，
求(1) Sequential and(2) Link memorized representation.

3.(1) Circular list and linked list definition.
(這邊有點不確定是linked list還是sequential list)
(2) Circular list相較於第(1) 小題另外一種list的advantage是什麼

4.(1) Binary search tree definition.
(2) 給一個很簡單的BST，求插入一個node之後的結果。

5.給preorder、inorder求postorder.
(這邊只記得preorder應該為ABCDEFGHI)

6.(1) Min/Max Heap definition.
(2) 給一 max heap ，求依序插入3個node結果。

7.(1) Minimum spanning tree definition.
(2) 給一個很簡單的graph(印象只有6個節點)，求minimum spanning tree。

8.給一 List F = 5374891(印象是這幾個這幾個整數)，
求insertion sort。

9.Hashing method 相較於binary tree的 advantage是什麼？
and give your reason.

10.Compare Binary search and Sequential search.
它們的advantage and disadvantage分別是什麼？

以上10題，全英文命題。

------------------------------------------------------------

以下開始心得(x)廢話(o)，

小魯大概在報名截止那天開始把洪X(X逸)的課本拿出來，認真地啃完一遍，

今天看到這些題目，沒有考計算master method 矩陣、2-3樹 等等，

只有呵呵。

以上題目依各位菁英鄉民的智商考前看一天大概就100了。

說說考試場地，

因為我們坐在比較後面的座位，所以桌子就是那種演講廳扶手收納式小桌子，

超難寫，

還有考試時間60分鐘，考一堆要背的定義特性跟優缺點，除非神記憶，

外加要畫一些圖，不然60分鐘真的還差點寫不完，或是我太魯，哈。

再說說今天報到流程，有個很奇怪的地方，

就是報到的時候只跟我收了甄試通知單就給我准考證了，

直到考試結束後，完全沒有人核對我的證件或照片。

還有就是69號那位女孩，妳好正>///<，祝妳一切順利

--