精英家教网 > 高中数学 > 题目详情

已知次多项式.秦九韶给出的一种算法中,计算的值需要次算法,计算的值共需要9次运算(6次乘法,3次加法),那么计算的值共需要    次运算.

解析试题分析:解:在利用常规算法计算多项式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),
考点:算法的概念
点评:这是一道新运算类的题目,其特点一般是“新”而不“难”,处理的方法一般为:根据新运算的定义,将已知中的数据代入进行运算,易得最终结果

练习册系列答案
相关习题

科目:高中数学 来源: 题型:填空题

( 1) 下面算法的功能是        .
(2) 下列算法输出的结果是(写式子)        
(3)下图为一个求20个数的平均数的程序,在横线上应填充的语句为         

查看答案和解析>>

科目:高中数学 来源: 题型:填空题

三个数72,120,168的最大公约数是__________.

查看答案和解析>>

科目:高中数学 来源: 题型:填空题

用秦九韶算法求多项式f(x)=x5+3x4-5x3+7x2-9x+11当x=4时的值为        

查看答案和解析>>

科目:高中数学 来源: 题型:填空题

将二进制数101(2)化为十进制结果为      

查看答案和解析>>

科目:高中数学 来源: 题型:填空题

执行右面的程序框图,若输出的结果是,则输入的整数a为

查看答案和解析>>

科目:高中数学 来源: 题型:单选题

若某程序框图如右图所示,则该程序运行后输出的B等于 (   )

A.B.C.D.

查看答案和解析>>

科目:高中数学 来源: 题型:单选题

用秦九韶算法求多项式, 当时的值的过程中,做的乘法和加法次数分别为(     )

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

查看答案和解析>>

科目:高中数学 来源: 题型:单选题

执行如图所示的程序框图,任意输入一次x(0≤x≤1)与y(0≤y≤1),则能输出数对(x,y)的概率为(  )

A. B. C. D.

查看答案和解析>>

同步练习册答案