作者guessi (没)
站内TransCSI
标题Re: [ 问 ] 资料结构
时间Tue Dec 11 16:13:31 2007
2007.12.13 修正、补充
: 2. 在一个有 1023 笔资料的二元搜寻树 (Binary Search Tree) 上找资料，
: 最倒楣时大约要几步？
: (A) 10 (B) 32 (C) 500 (D) 1000
: <92 高考三级>
: ans:D
:
: 我记得 log 1023 ~~ 10 ，为什麽会到 1000 ？
: 2
"最倒楣" ===>> 全部走访
ANS: 1000.....#
: 3. 令 A[100] 是一个专门用来储存 4 位元实数之一维阵列，若 A[1] 的位址为 256 ，
: 则 A[90] 的位址为何？
: (A) 612 (B) 616 (C) 345 (D) 346
: <92 身障五等>
: ans:A 请问要怎麽算？
Ans: 256 + (90 - 1) *4 = 256 + 356 = 612 ....#
: 5.一颗二元树之中序法 (Inorder) 为 ECFBDAHG，而後序法 (Postorder) 为 EFBCHGAD，
: 则此二元数之前序法 (Preorder) 为何？
: (A) ABDGCEHF (B) ABCDEFGH (C) DECFBAHG (D) DCEBFAGH
: <92 地方四等>
: ans:D 我认为D有误，此题没有答案
答案没错
Binary Tree:
Ｄ
/ \
Ｃ Ａ
/ \ \
Ｅ Ｂ Ｇ
/ /
Ｆ Ｈ ....#
: 6. 算式 A + B * C - A 的 Postfix 式为：
: (A) ACB*-A+ (B) BC*A-A+ (C) ABC*-A+ (D) AABC*-A
: ans:A 我认为此题没有答案
A + B*C - A
==> A + BC* - A ; B*C
==> A + BC*A- ; B*C - A
==> BC*A-A+ ...... ; A + B*C - A
ANS: 选项B #
选项A: A - C*B + A
选项B: B*C - A + A
选项C: A - B*C + A
选项D: 连+都没出现 不考虑
: 7. 假设 A = 3，B = 4，C = 5，则 prefix 算式 + A - / B - CA * BA 的值为：
: (A) 7 (B) 9 (C) 11 (D) 13
: ans:A 要怎麽把 prefix 换成 Inorder ？ 我卡在 -/ 要怎麽还原?
SOL:
+ A - / B - CA
* BA
==> (B*A)
==> (C-A) (B*A)
==> B/(C-A)
==> B/(C-A)-(B*A)
==> A+B/(C-A)-(B*A)
A = 3, B = 4, C = 5 代入
A + B / (C - A) - (B * A)
= 3 + 4 / (5 - 3) - (4 * 3)
= 3 + 4 / 2 - 12
= 3 + 2 - 12
= -7 ........# 答案应该是 -7 才对吧 确认一下 @@a
其他题目应该不需要多半属定义 看书罗 ^^y
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.121.216.24
※ 编辑: guessi 来自: 140.121.216.24 (12/11 19:48)
1F：→ forris:你的第六题解法很有趣.通常不是由左至右算? 12/12 01:01
※ 编辑: guessi 来自: 140.121.216.24 (12/13 19:36)