下列关于算法的说法中正确的有()个I.求解某一类问题的算法是唯一的II.算法必须在有限步操作之后停止III.算法的每一步操作必须是明确的,不能有起义或含义模糊IV.算法执行后一定产生确定的结果
查看答案
T(n)表示当输入规模为n时的算法效率,以下算法中效率最优的是()
A. T(n)=T(n-1)+1,T(1)=1
B. T(n)=2n2
C. T(n)=T(n/2)+1,T(1)=1
D. T(n)=3nlog2n
采用 递归方式,对 顺序表 进行快速排序,下列关于递归次数的叙述,正确的是
A. 递归次数与初始数据的排列次序无关
B. 每次划分后,先处理较长的分区可以减少递归次数
C. 每次划分后,先处理较短的分区可以减少递归次数
D. 递归次数与每次划分后得到的分区处理顺序无关
递归函数最终会结束,那么这个函数一定
A. 使用了自动变量
B. 有一个分支不调用自身
C. 使用了全局变量或者使用了一个或多个参数
D. 没有循环调用
对于下列二分查找算法,正确的是()。
A. int binarySearch(int a[],int n,int x){if(n>0 && x>=a[0]){int low=0,h igh=n-1;while(low B. 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;}
C. 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 higb=mid;}if(x==a[low])return low;else return-1;}
D. int binarySearch(int a[],int n,int x){int low=0,high=n-1;while(low