作者forris (乔巴)
看板TransCSI
标题[问题] 资料结构
时间Sat May 17 00:56:15 2008
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
1F：推 tianzhi:请问原PO答案是(c)80吗? 我算出来是这个答案 05/18 01:02
2F：→ forris:第一题是 (c) 80 种. 你是怎麽算的? 05/18 22:55
3F：推 tianzhi:有点解释...不知道怎麽说 05/19 00:31
4F：→ tianzhi:我是大概用排列组合的方式计算出来的 05/19 00:31