单项选择题已知某楼房共20层,如果采用二分查找,最多猜()次就能猜出任意一个楼层。
A.3
B.5
C.6
D.4
您可能感兴趣的试卷
你可能感兴趣的试题
2.单项选择题已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
A.计算1到50的和
B.计算斐波拉契数列的第50个元素的值
C.计算1到50的乘积
D.计算50个1的和
3.多项选择题使用伪代码描述算法具有()等优点。
A.格式统一规范
B.简单易懂
C.易于转化为程序语言代码
D.容易修改
4.单项选择题下面哪个问题不是NPC问题?()
A.旅行售货员问题
B.最小生成树问题
C.子集和问题
D.最大团问题
5.多项选择题舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法,打破原来确定性算法在某些实例情况下,其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想?()
A.线性时间选择算法
B.快速排序算法
C.归并排序
D.跳跃表
6.单项选择题在分治法中讲到快速排序,如果每次使用partion函数导致分组出现严重不平衡情况下,算法效率不高,最坏情况下的时间复杂度为O(n2),通过改造partition函数,也就是每次随机选择一个元素作为划分基准,这样会很好地改善算法的性能,这种算法思想是()。
A.拉斯维加斯算法
B.数值概率算法
C.舍伍德算法
D.蒙特卡洛算法
7.单项选择题pollard算法找到一个整数因子的时间复杂性是()。
A.O(n0.25)
B.O(n)
C.O(n0.5)
D.O(logn)
8.单项选择题有一个问题的蒙特卡洛算法,给定一个实例,已知运行一次其答案是错误的概率是1/8,现运行k次该算法,其答案一直不变,问该答案的正确率是()。
A.1-(7/8)k
B.7/8
C.1-(1/8)k
D.(1/8)k
9.单项选择题有这样一种算法,运行一次一定能找到问题的解,有时不知其是否正确,可以确定的是该解高概率(大于50%)是正确的。这种算法是()。
A.蒙特卡洛算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
10.单项选择题有这样一种算法,运行一次可能找不到问题的解,运行多次就一定能找到问题的解,且运行次数有界,这种算法是()。
A.蒙特卡洛算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
最新试题
马的遍历问题能否有可行解,与()有关。
题型:多项选择题
有这样一种算法,运行一次一定能找到问题的解,有时不知其是否正确,可以确定的是该解高概率(大于50%)是正确的。这种算法是()。
题型:单项选择题
已知某楼房共20层,如果采用二分查找,最多猜()次就能猜出任意一个楼层。
题型:单项选择题
回溯法采用的搜索策略是()。
题型:单项选择题
回溯法的主要用途包括求问题的所有解、求问题的最优解和求问题的任一解。
题型:判断题
在N皇后问题中,需要将棋盘当做一个二维数组来分析,对于该二维数组,以下说法正确的是()。
题型:多项选择题
有一个问题的蒙特卡洛算法,给定一个实例,已知运行一次其答案是错误的概率是1/8,现运行k次该算法,其答案一直不变,问该答案的正确率是()。
题型:单项选择题
下列关于贪心算法与动态规划算法说法正确的是()。
题型:多项选择题
在解决活动安排问题时应首先对活动进行排序,排序的依据是()。
题型:单项选择题
在一个至少包含三个顶点的加权连通单向图中,假定边的权重互不相同,则权重最大的边不可能被包含在任何最小生成树中。
题型:判断题