接连问这麽多问题，感觉自己好像问题宝宝，
不过似乎很多人是懂一题不懂一题(比我好多了><)，
也许透过大家集思广益能够打通任督二脉，
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