单项选择题
下面哪些不是递归算法的特点?()
A.结构清晰B.容易用数学归纳法证明算法的正确性C.递归算法耗费的时间和占用的内存空间要比解决同一问题的非递归算法要少D.可读性强
单项选择题 猜数游戏:随机选择一个0~100内的整数,让你猜。猜对了,你赢了,游戏结束。如果没有猜对,会告诉你猜大了,还是猜小了。当然,越早猜对越好。问最少需要猜多少次,就能保证一定能猜对?()
单项选择题 快速排序和归并排序是常用的排序算法,也都是采用分治法解决的问题。快速排序的时间复杂性为O(n2),而归并排序的时间复杂性为O(nlogn),究其原因,下面的解释哪个正确?()
单项选择题 已知斐波那契数列中第n个斐波那契数F(n)=F(n-1)+F(n-2),问能不能使用分治策略求第n个斐波那契数()。