作者khlo926 (深白色)
看板Examination
标题[考题] 101地特三等资讯处理资料结构 二元搜寻树
时间Sat Mar 9 16:24:23 2013
原题如下：
有个二元搜寻树（binary search tree），若用後序浏览（postorder traversal）
每个点得到的顺序为：{20,25,15,45,36,65,75,95,90,100,86,55}。
(一)请画出这个二元搜寻树？（10分）
(二)请写出用前序浏览（preorder traversal）每个点所产生的顺序。（5分）
(三)用您建立的二元搜寻树来搜寻75，
需要做几次的比较（comparison）并写出过程？（5分）
我的答案如下：
(一) 55
/ \
36 86
/\ / \
15 45 75 100
\ / /
25 65 90
/ \
20 95
(二)55,36,15,25,20,45,86,75,65,100,90,95
(三)3次(第1次跟55比，第2次跟86比，第3次跟75比)
我觉得这题算是送分题，因为是很基本的题目
我的答案跟补习班的答案也一样
但不知为什麽，这题我只拿到5分(满分20分)
而这15分之差换算成总分後，我可达到最低录取标准
因此我想请版上网友们帮忙确认我的答案是否有问题？
我已经申请复查成绩了...但听说考选部只是再把分数重新加总而已
很想申请重新阅卷 > <
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 36.226.95.195
1F：推 QQkimi:复查吧~反正免钱的，有没有给分就看天罗 囧rz 03/09 17:34
2F：推 flydragon198:我也是这样写，但是是20分~~申请复查吧~ 03/09 18:40
3F：→ lokiwash:复查只重算成绩有没有加错 才不会重改 03/09 19:38
4F：→ lokiwash:要不参考某人跟政府打官司後来补上的案例...... 03/09 19:39
5F：推 k49618151:建议你复查看看~ 虽然机会很小 总要试一试 03/09 19:41
6F：→ khlo926:感谢各位回覆，今天我已将成绩复查申请送出！像这种有标准 03/09 23:13
7F：→ khlo926:答案的，分数还少给了这麽多，实在很不甘心！希望复查能有 03/09 23:16
8F：→ khlo926:好消息...不然可能真的要走向叶小姐这一步...如果真的补上 03/09 23:19
9F：→ khlo926:，那就代表阅卷评分制度根本是乱改 03/09 23:21
10F：→ lucas01:没实力就说人乱改 要乱改也是全部一起乱 齐头式平等 03/10 00:30
11F：→ khlo926:请问楼上，答案跟标准答案一样，却只拿到1/4的分数 03/10 09:19
12F：→ khlo926:不是乱改是什麽？申论题就认了，有标准答案的国考分数乱给 03/10 09:20
13F：→ khlo926:不是没有先例... 03/10 09:21
14F：推 scioltowind:复查.....翻盘机率几近於0 03/10 21:46
15F：推 scioltowind:因为我也复查过…根本是没用 = = 03/10 21:50
16F：→ khlo926:我身边也是有人复查，结果还是一样。但我觉得一样的答案， 03/10 23:20
17F：→ khlo926:有人满分,我却只拿到5分,很难接受...希望不用走到诉愿这步 03/10 23:23
18F：→ khlo926:我会这麽坚持是因为这少掉的15分刚好可以达到最低录取标准 03/10 23:26
19F：→ khlo926:谢谢大家的意见分享... 03/10 23:28
20F：→ blockhorse66:我建议好你好准备高/普 反正高/普考期也快到了 03/11 01:08
21F：→ blockhorse66:你要知道 你打官司结果出来前搞不好高/普已放榜 03/11 01:09