刷题首页
题库
高中数学
题干
秦九韶(1208-1261年),字道古,汉族,生于普州安岳(今四川省安岳县),南宋官员、数学家,与李冶、杨辉、朱世杰并称宋元数学四大家,在他所著的《数书九章》中提出多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,x的值分别为3,2,则输出
的值为( )
A.9
B.18
C.20
D.35
上一题
下一题
0.99难度 单选题 更新时间:2018-06-20 02:33:27
答案(点此获取答案解析)
同类题1
用秦九韶算法求多项式
当
的值时,其中
的值为
________
.
同类题2
用秦九韶算法计算多项式
,当
时的求值的过程中,
的值为________.
同类题3
用秦九韶算法计算函数
,当
时的值,则
__________
.
同类题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
用秦九韶算法计算多项式
,当
时的值的过程中,
的值为
______
.
相关知识点
算法与框图
算法初步
算法案例
秦九韶算法
计算秦九韶算法过程中的某个值