作者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)