Problem B: [CSP-S1][程序阅读] 程序阅读2

 

double quick_power(double x unsigned int n) {     if (n == 0) return 1;     if (n == 1) return x;     return quick_power(x n/2) * quick_power(x n/2) * ((n&1) ? x : 1); }

判断题

1. 时间复杂度为O(log n)。（ ）  
2. 当n为偶数时，最后一次递归调用返回1。（ ）  
3. 该实现比迭代版本更高效。（ ）  
4. 当x为负数且n为奇数时结果为负。（ ）  
5. 当n=0时函数直接返回1。（ ）
选择题
6. 计算x^15需要多少次乘法？（ ）  
   A. 3  B. 4  C. 6  D. 7  
7. 该实现的正确性依赖于（ ）  
   A. 浮点精度  B. 递归分治  C. 位运算  D. 贪心策略  
8. 当x=2 n=10时输出为（ ）  
   A. 1024  B. 512  C. 2048  D. 256  
9. 若n为2^k，时间复杂度为（ ）  
   A. O(n)  B. O(log n)  C. O(k)  D. O(2^k)  
10. 与迭代快速幂相比，该实现的缺点是（ ）  

    A. 精度损失  B. 重复计算  C. 栈溢出  D. 无法处理大指数