看到前面有在讨论就贴在这，如有违板规自删。
本鲁今天参加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题，全英文命题。