97年鐵路計概 - 考試

[問題一]
將 1234567 七個數目依某順序插入一個空的二元搜尋樹（Binary Search Tree）後，
所得的二元搜尋樹如下圖所示：

4
/ \
2 6
/ \ / \
1 3 5 7
總共有幾種可能的插入順序？
(A)40 種 (B)48 種 (C)80 種 (D) 96 種

答案:(C)

這題請問一下要如何計算??

[問題二]
假設一路由器（router）的路徑表格（routing table）如下圖所示。
路由器可以將收到的封包傳給直接相連的網路或其它路由器。選擇路徑的
原則是最長字首相同（longest prefix match）。如果路由器要將封包傳給位
址 140.252.13.45，該透過那一個介面（interface）？

Destination Gateway Flags Refcnt Use Interface
-----------------------------------------------------------
140.252.13.65 140.252.13.35 UGH 0 171 le0
127.0.0.1 127.0.0.1 UH 1 766 lo0
140.252.1.183 140.252.1.29 UH 0 0 emd0
140.252.13.32 140.252.13.33 U 8 99551 sl0
default 140.252.1.183 UG 1 2955 viv0
(A)le0 (B)lo0 (C)emd0 (D) sl0

答案:(D)

這題想請問一下,封包要傳給的位址140.252.12.45是要
看Destination還是看Gateway??為什麼?

麻煩知道的大大說明一下~感謝><...


--