第三章作业
一.单选题
1
【单选题】
有关合并排序的分治算法描述错误的是( )
A、
合并排序A[left,right]的元素,采用的分解方法是(left+right)/2。
B、
合并排序A[left,right]的元素,采用的分解方法是(right-left)/2。
C、
合并排序A[left,right]的元素,需要治理规模大致等于(right-left+1)/2的两个子问题。
D、
合并排序需要将两个有序的子序列归并成一个有序的子序列。
正确答案: B
2
【单选题】有关循环赛日程表分治算法描述错误的是( )
A、
循环赛日程表给定2^k个运动员,采用2^k/2的方法将运动员分成两组。
B、
循环赛日程表算法先安排组内的赛程,再安排两组对打。
C、
循环赛日程表算法的边界条件是两个运动员,一天的比赛。
D、
循环赛日程表算法为2^k个运动员安排了2^k天的比赛。
正确答案: D
3
【单选题】关于快速排序分治算法时间复杂度描述错误的是()
A、
快速排序分治算法最好情况下的时间复杂度为O(nlogn).
B、
快速排序分治算法最坏情况下的时间复杂度为O(n 2).
C、
快速排序分治算法平均情况下的时间复杂度为O(n 2).
D、
快速排序分治算法平均情况下的时间复杂度为O(nlogn).
正确答案: C
4
【单选题】根据下面斐波那契数列的递归算法,可知斐波那契数列的第n项的递归式为()。
def Fibonacci(int num):
if(num == 0 || num == 1):
return num
return Fibonacci(num-1)+Fibona