1.3 算法案例
双基达标 (限时20分钟)
1.利用秦九韶算法求P(x)=anxn+an-1xn-1+…+a1x+a0,当x=x0时P(x0)的值,需做加法和乘法的次数分别为 ( )
A.n,n B.n,
C.n,2n+1 D.2n+1,
解析 由秦九韶算法知P(x0)=(…((anx0+an-1)x0+an-2)x0+…+a1)x0+a0,上式共进行了n次乘法运算和n次加法运算.
答案 A
2.两个二进制数101(2)与110(2)的和用十进制数表示为 ( ).
A.12 B.11 C.10 D.9
解析 101(2)=22+0×21+1×20=5,110(2)=1×22+1×21+0×20=6.
答案 B