已知次多項式.秦九韶給出的一種算法中,計算的值需要次算法,計算的值共需要9次運算(6次乘法,3次加法),那么計算的值共需要    次運算.

解析試題分析:解:在利用常規(guī)算法計算多項式Pn(x)=a0xn+a1xn-1+…+an-1x+an的值時,算a0xn項需要n乘法,則在計算時共需要乘法:n+(n-1)+(n-2)+…+2+1=n(n+1)
次需要加法:n次,則計算Pn(x0)的值共需要n(n+3)次運算.,在使用秦九韶算法計算多項式Pn(x)=a0xn+a1xn-1+…+an-1x+an的值時,共需要乘法:n次,需要加法:n次,則計算Pn(x0)的值共需要2n算.故答案為: n(n+3),
考點:算法的概念
點評:這是一道新運算類的題目,其特點一般是“新”而不“難”,處理的方法一般為:根據(jù)新運算的定義,將已知中的數(shù)據(jù)代入進行運算,易得最終結果

練習冊系列答案
相關習題

科目:高中數(shù)學 來源: 題型:填空題

( 1) 下面算法的功能是        .
(2) 下列算法輸出的結果是(寫式子)        
(3)下圖為一個求20個數(shù)的平均數(shù)的程序,在橫線上應填充的語句為         

查看答案和解析>>

科目:高中數(shù)學 來源: 題型:填空題

三個數(shù)72,120,168的最大公約數(shù)是__________.

查看答案和解析>>

科目:高中數(shù)學 來源: 題型:填空題

用秦九韶算法求多項式f(x)=x5+3x4-5x3+7x2-9x+11當x=4時的值為        

查看答案和解析>>

科目:高中數(shù)學 來源: 題型:填空題

將二進制數(shù)101(2)化為十進制結果為      

查看答案和解析>>

科目:高中數(shù)學 來源: 題型:填空題

執(zhí)行右面的程序框圖,若輸出的結果是,則輸入的整數(shù)a為。

查看答案和解析>>

科目:高中數(shù)學 來源: 題型:單選題

若某程序框圖如右圖所示,則該程序運行后輸出的B等于 (   )

A.B.C.D.

查看答案和解析>>

科目:高中數(shù)學 來源: 題型:單選題

用秦九韶算法求多項式, 當時的值的過程中,做的乘法和加法次數(shù)分別為(     )

A.4,5 B.5,4 C.5,5 D.6,5

查看答案和解析>>

科目:高中數(shù)學 來源: 題型:單選題

執(zhí)行如圖所示的程序框圖,任意輸入一次x(0≤x≤1)與y(0≤y≤1),則能輸出數(shù)對(x,y)的概率為(  )

A. B. C. D.

查看答案和解析>>

同步練習冊答案