问题
单项选择题
用单台处理机顺序计算表达式：f=a+be+ce2+de3，需 (69) 级。若用3台处理机并行计算此表达式，则只需 (70) 级。
A．2
B．3
C．4
D．5
答案
参考答案：C
解析：[要点解析]
用单台处理机顺序计算表达式：f=a+be+ce2+de3时，可先将该表达式变换为：
f=a+e(b+e(c+ed))
画出其树形流程图如图4-18所示，可见单台处理机计算该表达式需6步。
[*]
[*]
当采用3台处理机并行工作时，树形流程图如图4-19所示。可见，利用3台处理机并行处理该表达式只需4步即可完成。