题海让大学四年没有难题
白天模式登陆

题目详情

单选题 分治法所能解决的问题应具有的关键特征是()

A. 该问题的规模缩小到一定的程度就可以容易地解决

B. 该问题可以分解为若干个规模较小的相同问题

C. 利用该问题分解出的子问题的解可以合并为该问题的解

D. 该问题所分解出的各个子问题相互独立

算法设计与应用课程封面

学科：算法设计与应用

时间：2025-03-14 02:38:36

相关题目

相关作业

题目1
单选题
分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决子问题,最后将子问题的解组合起来形成原问题的解.这要求原问题和子问题( )
A. 问题规模相同,问题性质相同B. 问题规模相同,问题性质不同C. 问题规模不同,问题性质相同D. 问题规模不同,问题性质不同
题目2
单选题
二分搜索算法所需的计算时间为()
A. O(n)B. O(logn)C. O(n^2)D. O(nlogn)
题目3
单选题
分治法所能解决的问题应具有的关键特征是()
A. 该问题的规模缩小到一定的程度就可以容易地解决B. 该问题可以分解为若干个规模较小的相同问题C. 利用该问题分解出的子问题的解可以合并为该问题的解D. 该问题所分解出的各个子问题相互独立
题目4
单选题
在寻找n个元素中第k小元素问题中,如快速排序算法思想,运用分治算法对n个元素进行划分,如何选择划分基准?下面( )答案解释最合理
A. 随机选择一个元素作为划分基准B. 取子序列的第一个元素作为划分基准C. 用中位数的中位数方法寻找划分基准D. 以上皆可行.但不同方法,算法复杂度上界可能不同
题目5
单选题
T(n)表示当输入规模为n时的算法效率,以下算法效率最优的是( )
A. T(n)= T(n-1)+1,T(1)=1B. T(n)= 2n2C. T(n)= T(n/2)+1, T(1)=1D. T(n)=3nlog2n
题目6
单选题
对于下列二分查找算法,以下正确的是( )
A. int binarySearch(int a[], int n, int x){ int low=0, high=n-1;while(low<=high){ int mid=(low+high)/2;if(x==a[mid]) return mid;if(x>a[mid]) low=mid;else high=mid;}return –1;}B. int binarySearch(int a[], int n, int x){ int low=0, high=n-1;while(low+1!=high){ int mid=(low+high)/2;if(x>=a[mid]) low=mid;else high=mid;}if(x==a[low]) return low;else return –1;}C. int binarySearch (int a[], int n, int x){ int low=0, high=n-1;while(lowD. int binarySearch(int a[], int n, int x){ if(n > 0 && x >= a[0]){ int low = 0, high = n-1;while(low < high){ int mid=(low+high+1)/2;if(x < a[mid])high=mid-1;else low=mid;}if(x==a[low]) return low;}return –1;}
题目7
单选题
使用分治法求解不需要满足的条件是()
A. 子问题必须是一样的B. 子问题不能够重复C. 子问题的解可以合并D. 原问题和子问题使用相同的方法解
题目8
单选题
Hanoi塔问题:要求将塔座A上的的所有n圆盘移到塔座B上,借助塔座C,并仍按同样顺序叠置.移动圆盘时遵守Hanoi塔问题的移动规则.由此设计出解Hanoi塔问题的递归算法正确的为
A. void hanoi(int n, int C, int A, int B) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); } }B. void hanoi(int n, int A, int C, int B) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); } }C. void hanoi(int n, int A, int B, int C) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); } }D. void hanoi(int n, int C, int B, int A) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); } }
题目9
单选题
给定12个球,其中一个球为次品.次品在外表上与正常球无区别,但重量有分别(可能偏重或偏轻).现在给一个天平,问:最少需要称几次才能将次品甄别出来
A. 4B. 3C. 2D. 6
题目10
单选题
在任何一个2k*2k的棋盘覆盖中,用到的L型骨牌个数恰好为( )
A. /3B. /2C. /3D. /2
Copyright © 2022 津ICP备2021001502号