接連問這麼多問題，感覺自己好像問題寶寶，
不過似乎很多人是懂一題不懂一題(比我好多了><)，
也許透過大家集思廣益能夠打通任督二脈，
anyway~~非常感謝板上熱心大大的幫忙~~~
Q1.
三個程序 P1,P2,P3同時進入系統，
計算時間分別需要20,3,3,
假如使用 round robin 排程演算法，
每個切割時間為4個時間單位，
則三個程序平均等待時間為?
A)7 B)5.67 C)33.67 D)25
Q2.
假設只有一個節點的AVL樹高度為0,
請問高度為4的AVL樹 最少有幾個節點?
A)11 B)12 C)13 D)14
Q3.
32位元的PCI匯流排使用33 MHz傳送資料，
請問傳輸率為何?
A)33 MByte/s B)132 Mbytes/s C) 256 MBytes/s D)1056 MBytes/s
Ans: Q1=>B , Q2=>B , Q3=>B
Q1主要疑問是，若一輪時間不夠跑完，那下一輪會怎麼跑哩?
已經跑完的還需要再跑嗎?
Q2.是不是答案錯誤?? 我查AVL樹的定義，左、右相差高度不超過1，
答案算起來怪怪的
Q3. 真的不懂....
延伸:計概講義對AVL樹的說明並不多，
根據答案我猜樹的分布應該是 但為什麼不能是這樣呢?
1 1
2 3 2 3
4 5 6 7 4 5 6 7
8 9 10 11 8 9 10
12 11
=>總共11個
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 42.72.210.156
※ 編輯: nightdealer 來自: 42.72.210.156 (07/03 10:31)
1F：推 a1988152002:Q1 20等了6秒 3等了4秒 3等了7秒 (6+3+7)/3 =5.67 07/03 10:44
2F：推 kaitouGamer:你畫的AVL tree 節點2會不平衡 節點5在加一個就對了 07/03 10:45
3F：→ a1988152002:Q2 最少AVL樹就是費氏樹 07/03 10:46
4F：推 a1988152002:Q3 一次32bit 33MHZ=1秒做33M次 32*33M/8=132Mbyte 07/03 10:52
5F：→ nightdealer:哦喔~~~忽然懂了!! 感謝K大A大的指點 !! 07/03 11:15
6F：推 GLTY:底下的AVL樹兩個都有錯誤喔,2的地方都是左3右1 07/03 12:28
7F：→ nightdealer:恩恩，看出來了，謝謝大大~ 07/03 13:21
8F：→ malowda:感覺PO應該是對很多科都不了解因為有些題目是很基本的 07/03 21:13
9F：→ JasonHoung:應該是(6+4+7)/3 XD 07/04 00:20