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