Question

【題目】已知n次多項式 ，在求fn（x0）值的時候，不同的算法需要進行的運算次數(shù)是不同的．例如計算 （k=2，3，4，…，n）的值需要k﹣1次乘法運算，按這種算法進行計算f3（x0）的值共需要9次運算（6次乘法運算，3次加法運算）．現(xiàn)按如圖所示的框圖進行運算，計算fn（x0）的值共需要次運算．（ ）
A.2n
B.2n
C.
D.n+1

Answer 1

【答案】B
【解析】解：算法過程中，加法運算與乘法運算的次數(shù)是一樣的，都是n次，

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

故選：B．

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