首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-09-18
76
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/FiBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有读者(借书证号,单位,姓名,职称)和借阅(借书证号,图书编号,借书日期,还书日期)表，查询所有"工程师"读者借阅过的图书编号，正确的SQL语句是
在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：
要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询单价在600元以上的主机板和硬盘的正确命令是(
软件需求规格说明书的作用不包括
一个字长为6位的无符号二进制数能表示的十进制数值范围是
十进制数32转换成二进制整数是
随机试题
甲公司为国有独资公司，乙公司为甲公司独资设立的子公司，2000年，甲公司出资70%、乙公司出资30%，投资创办了丙有限责任公司，甲公司的总经理王某兼任丙公司的董事长及总经理。请根据这些情况和下列各题中设定的条件回答问题：如果甲公司持本公司关于解除王某董
爆破边缘到准轨铁路中心线的距离不能小于()。
对于旋转精度要求很高的主轴，装配滚动轴承时，应采用定向装配法。()
依据国际惯例，在仲裁协议未作法律适用规定的情况下，仲裁庭适用()
用于检测细菌核酸的技术不包括
背景某建设单位在机场场道工程施工中，在与当地政府签订的协议时，由于没有提供当地的地质情况，施工中设计发生重大变化，且施工单位使用了大量重型机械，承担了这些机械的维修和管理费用，导致与协议中签订的工程费用有较大出入，故向当地政府提出了索赔。索赔费用的组
根据《巴塞尔新资本协议》，在信用风险评级标准法下，商业银行不得通过信用衍生工具进行信用风险缓释。()
资产按存在形态不同可以分为:()。
下列表述中正确的一项是( )。
行政复议：行政复议是公民、法人或者其他组织认为行政机关的具体行政行为或者行政不作为侵犯其合法权益的，对该行为或不作为提起行政复议。下列不属于行政复议行为的是()。
最新回复
(
0
)
