问题 单项选择题

用单台处理机顺序计算表达式:f=a+be+ce2+de3,需 (29) 级。若用三台处理机并行计算此表达式,则只需 (30) 级。

A.2
B.3
C.4
D.5

答案

参考答案:C

解析: 用单台处理机顺序计算题目中的表达式时,可以先将表达式变换为:
f=a+e(b+e(c+ed))
画出树形流程图,如图(A)所示,可见单台处理机需6步。


当采用三台处理机并行工作时,树形图如图(B)所示,此时三台处理机并行处理,只需4步即可完成。

问答题 简答题
单项选择题