Question

【题目】已知n次多项式 ，在求fn（x0）值的时候，不同的算法需要进行的运算次数是不同的．例如计算 （k=2，3，4，…，n）的值需要k﹣1次乘法运算，按这种算法进行计算f3（x0）的值共需要9次运算（6次乘法运算，3次加法运算）．现按如图所示的框图进行运算，计算fn（x0）的值共需要次运算．（ ）
A.2n
B.2n
C.
D.n+1

Answer 1

【答案】B
【解析】解：算法过程中，加法运算与乘法运算的次数是一样的，都是n次，

所以依此法计算fn（x0）的值共需要2n次运算．

故选：B．

【考点精析】解答此题的关键在于理解程序框图的相关知识，掌握程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形;一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明．