刷题首页
题库
高中数学
题干
用秦九韶算法计算
时的值时，需要运算
次
上一题
下一题
0.99难度 填空题 更新时间:2013-06-28 03:52:27
答案(点此获取答案解析）
同类题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．
B．
n
，2
n
，
n
C．0，2
n
，
n
D．0，
n
，
n
同类题2
用秦九韶算法求
n
次多项式
f
(
x
)
=a
n
x
n
+
x
n-
1
+
…
+a
1
x+a
0
的值,当
x=x
0
时,求
f
(
x
0
)需要算乘方、乘法、加法的次数分别为(
)
A．
,
n
,
n
B．
n
,2
n
,
n
C．0,
n
,
n
D．0,2
n
,
n
同类题3
已知
n
次多项式
，在求
值的时候，不同的算法需要进行的运算次数是不同的．例如计算
（
k
＝2，3，4，…，
n
）的值需要
k
－1次乘法运算，按这种算法进行计算
的值共需要9次运算（6次乘法运算，3次加法运算）．现按右图所示的框图进行运算，计算
的值共需要
次运算．
A．
B．
C．
D．
同类题4
已知
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)(写出采取秦九韶算法的计算过程)
.
同类题5
已知
，应用秦九韶算法计算
x
=3时的值时芾要（ ）次乘法运算.
A．9
B．8
C．5
D．4
相关知识点
算法与框图
算法初步
算法案例
秦九韶算法
判断秦九韶算法中加法、乘法运算的次数
时的值时，需要运算 次
xn-1+…+a1x+a0的值,当x=x0时,求f(x0)需要算乘方、乘法、加法的次数分别为( )
,n,n
，在求
值的时候，不同的算法需要进行的运算次数是不同的．例如计算
（k＝2，3，4，…，n）的值需要k－1次乘法运算，按这种算法进行计算
的值共需要9次运算（6次乘法运算，3次加法运算）．现按右图所示的框图进行运算，计算
(k=2,3,4,…,n)的值需要k-1次乘法,
，应用秦九韶算法计算x=3时的值时芾要（ ）次乘法运算.