已知某楼房共20层，如果采用二分查找，最多猜（）次就能猜出任意一个楼层。

单项选择题X 纠错

A.3
B.5
C.6
D.4

参考答案：

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

判断题

在使用分治法设计算法时，最好使子问题的规模大致相同，即将一个问题分成大小相等的多个子问题的处理方法是行之有效的。

参考答案：对

点击查看答案进入题库练习

单项选择题

已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。

A.计算1到50的和
B.计算斐波拉契数列的第50个元素的值
C.计算1到50的乘积
D.计算50个1的和

点击查看答案进入题库练习

多项选择题

使用伪代码描述算法具有（）等优点。

A.格式统一规范
B.简单易懂
C.易于转化为程序语言代码
D.容易修改

点击查看答案进入题库练习

单项选择题

下面哪个问题不是NPC问题？（）

A.旅行售货员问题
B.最小生成树问题
C.子集和问题
D.最大团问题

点击查看答案进入题库练习

多项选择题

舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法，打破原来确定性算法在某些实例情况下，其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想？（）

A.线性时间选择算法
B.快速排序算法
C.归并排序
D.跳跃表

点击查看答案进入题库练习

单项选择题

‎在分治法中讲到快速排序，如果每次使用partion函数导致分组出现严重不平衡情况下，算法效率不高，最坏情况下的时间复杂度为O（n²），通过改造partition函数，也就是每次随机选择一个元素作为划分基准，这样会很好地改善算法的性能，这种算法思想是（）。

A.拉斯维加斯算法
B.数值概率算法
C.舍伍德算法
D.蒙特卡洛算法

点击查看答案进入题库练习

单项选择题

pollard算法找到一个整数因子的时间复杂性是（）。

A.O（n^0.25）
B.O（n）
C.O（n^0.5）
D.O（logn）

点击查看答案进入题库练习

单项选择题

有一个问题的蒙特卡洛算法，给定一个实例，已知运行一次其答案是错误的概率是1/8，现运行k次该算法，其答案一直不变，问该答案的正确率是（）。

A.1-（7/8）^k
B.7/8
C.1-（1/8）^k
D.（1/8）^k

点击查看答案进入题库练习

单项选择题

有这样一种算法，运行一次一定能找到问题的解，有时不知其是否正确，可以确定的是该解高概率（大于50%）是正确的。这种算法是（）。

A.蒙特卡洛算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法

点击查看答案进入题库练习

单项选择题

‎有这样一种算法，运行一次可能找不到问题的解，运行多次就一定能找到问题的解，且运行次数有界，这种算法是（）。

A.蒙特卡洛算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版