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．

【考點精析】解答此題的關鍵在于理解程序框圖的相關知識，掌握程序框圖又稱流程圖，是一種用規定的圖形、指向線及文字說明來準確、直觀地表示算法的圖形;一個程序框圖包括以下幾部分：表示相應操作的程序框；帶箭頭的流程線；程序框外必要文字說明．