目录
一.单选题
1
【单选题】n个元素最小值问题的分治算法分解方法错误的是()。
- A、
划分为2个规模大致相等的子问题
- B、
从中间将n个元素划分为两部分
- C、
n个元素的位置下界left、上界right,分解操作为(left+right)/2
- D、
将n个元素分解为多个子问题,子问题之间不独立
正确答案: D
2
【单选题】有关2个n位大整数乘法问题说法错误的是()。
- A、
将两个n位大整数分解为4个规模大致相等的n/2位整数的整数乘法问题。
- B、
递归解决4个子问题。
- C、
子问题的解需要归并成原问题的解。
- D、
子问题的解本身就是原问题的解。
正确答案: D
【单选题】有关快速排序的分治算法描述错误的是()。
- A、
快速排序A[left,right],选取基准元素的方法,将待排序元素分解为两个子问题。
- B、
快速排序基准元素的选取可以是待排序元素中的任何一个元素。
- C、
快速排序划分的两个子问题规模大致相等。
- D、
快速排序A[left,right],递归算法的边界条件是left<right
正确答案: C
4
【单选题】下述关于二分查找(折半查找)算法描述错误的是( )
- A、
二分查找是在任意给定的n个元素序列中查找指定元素。
- B、
二分查找的序列为A[left,right],分解操作为:(right-left)/2
- C、
二分查找根据比较的结果,好的情况是相等,算法结束。坏的情况是进入其中一个子问题继续查找。
- D、
若二分查找的序列为A[left,right],用递归来解决子问题,则边界条件是left>right。
正C
5
【单选题】根据下面斐波那契数列的递归算法,可知斐波那契数列的第n项的递归式为()。
def Fibonacci(int num):
if(num == 0 || num == 1):
return num
return Fibonacci(num-1)+Fibonacci(num - 2)
- A、
Fibonacci(n)=0 当n=0时
- B、
Fibonacci(n)=1 当n=1时
- C、