[問題] 資料結構
1. 將 1234567 七個數目依某順序插入一個空的二元搜尋樹 (Binary Search Tree) 後，
所得的二元搜尋數如下圖所示：
4
／ ＼
2 6
／ ＼ ／ ＼
1 3 5 7
總共有幾種可能的插入順序？
(a) 40 種 (b) 48 種 (c) 80 種 (d) 96 種
2. 某二元搜尋樹內存有 10 到 50 之間的數目。自此二元搜尋樹搜尋數目 30 時，
其搜尋過程中比對過的數目，不可能是下列哪一個順序？
(a) 15,43,18,39,20,36,27,30
(b) 38,10,19,37,21,33,31,30
(c) 24,48,44,25,40,33,26,34,30
(d) 42,39,12,13,23,35,28,32,30
為什麼是選 c ?
3. 在二元樹上，依照節點所在的層次，由最上層至最下層一層層走動 (traverse) 時，
需要用到哪一種資料結構？
(a) stack (b) queue (c) hash table (d) heap
為何要選 b 而不是 d ?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.173.240.43
※ forris:轉錄至看板 Examination 05/17 00:56
推
05/18 01:02, , 1F
05/18 01:02, 1F
→
05/18 22:55, , 2F
05/18 22:55, 2F
推
05/19 00:31, , 3F
05/19 00:31, 3F
→
05/19 00:31, , 4F
05/19 00:31, 4F
討論串 (同標題文章)