刷题首页
题库
高中数学
题干
已知
n
次多项式
,在求
值的时候,不同的算法需要进行的运算次数是不同的.例如计算
(
k
=2,3,4,…,
n
)的值需要
k
-1次乘法运算,按这种算法进行计算
的值共需要9次运算(6次乘法运算,3次加法运算).现按右图所示的框图进行运算,计算
的值共需要
次运算.
A.
B.
C.
D.
上一题
下一题
0.99难度 单选题 更新时间:2017-07-07 12:40:44
答案(点此获取答案解析)
同类题1
用秦九韶算法求n次多项式f(x)=a
n
x
n
+a
n-1
x
n-1
+…+a
1
x+a
0
,当x=x
0
时,求f(x
0
)需要算乘方、乘法、加法的次数分别为 ( )
A.
,n,n
B.n,2
n
,n
C.0,2
n
,n
D.0,n,n
同类题2
秦九韶算法的先进性主要体现在减少运算次数,下列说法正确的是
A.可以减少加法运算次数
B.可以减少乘法运算次数
C.同时减少加法和乘法的运算次数
D.加法次数和乘法次数都有可能减少
同类题3
用秦九韶算法计算f(x)=3x
6
+4x
5
+5x
4
+6x
3
+7x
2
+8x+1当x=0.4时的值,需要进行乘法运算和加法运算的次数分别为 ( )
A.6,6
B.5,6
C.6,5
D.6,12
同类题4
秦九韶算法是中国南宋时期的数学家秦九韶提岀的一种多项式简化算法。秦九韶算法是一种将一元
n
次多项式的求值问题转化为
n
个一次式的算法。其大大简化了计算过程,即便在现代,利用计算机解决多项式的求值问題时,秦九韶算法依然是最优的算法。用秦九韶算法计算当
时函数
的值时,需要进行加法运算的次数及函数值分别为( )
A.3,5.6426
B.4,5.6426
C.3,5.6416
D.4,5.6416
相关知识点
算法与框图
算法初步
算法案例
秦九韶算法
判断秦九韶算法中加法、乘法运算的次数