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