刷题首页
题库
高中数学
题干
已知
,应用秦九韶算法计算
x
=3时的值时芾要( )次乘法运算.
A.9
B.8
C.5
D.4
上一题
下一题
0.99难度 单选题 更新时间:2019-01-03 08:10:51
答案(点此获取答案解析)
同类题1
已知
n
次多项式
P
n
(
x
)
=a
0
x
n
+a
1
x
n-
1
+
…
+a
n-
1
x+a
n
,如果在一种算法中,计算
(
k=
2,3,4,…,
n
)的值需要
k-
1次乘法,
(1)计算
P
3
(
x
0
)的值需要9次运算(6次乘法,3次加法),则计算
P
n
(
x
0
)的值需要多少次运算?
(2)若采取秦九韶算法:
P
0
(
x
)
=a
0
,
P
k+
1
(
x
)
=xP
k
(
x
)
+a
k+
1
(
k=
0,1,2,…,
n-
1),计算
P
3
(
x
0
)的值只需6次运算,则计算
P
n
(
x
0
)的值共需要多少次运算?
(3)若采取秦九韶算法,设
a
i
=i+
1,
i=
0,1,…,
n
,求
P
5
(2)(写出采取秦九韶算法的计算过程)
.
同类题2
用秦九韶算法在计算
时,要用到的乘法和加法的次数分别为( )
A.4,3
B.6,4
C.4,4
D.3,4
同类题3
秦九韶算法是中国南宋时期的数学家秦九韶提岀的一种多项式简化算法。秦九韶算法是一种将一元
n
次多项式的求值问题转化为
n
个一次式的算法。其大大简化了计算过程,即便在现代,利用计算机解决多项式的求值问題时,秦九韶算法依然是最优的算法。用秦九韶算法计算当
时函数
的值时,需要进行加法运算的次数及函数值分别为( )
A.3,5.6426
B.4,5.6426
C.3,5.6416
D.4,5.6416
同类题4
用秦九韶算法计算多项式
当
的值时,需要做乘法和加法的次数分别是 ( )
A.
,
B.
,
C.
,
D.
,
同类题5
已知
n
次多项式
,在求
值的时候,不同的算法需要进行的运算次数是不同的.例如计算
(
k
=2,3,4,…,
n
)的值需要
k
-1次乘法运算,按这种算法进行计算
的值共需要9次运算(6次乘法运算,3次加法运算).现按右图所示的框图进行运算,计算
的值共需要
次运算.
A.
B.
C.
D.
相关知识点
算法与框图
算法初步
算法案例
秦九韶算法
判断秦九韶算法中加法、乘法运算的次数