首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-03-30
75
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/3smp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在读字符文件Employee.dat时，使用该文件作为参数的类是()。
有如下程序publicclassSun{publicstaticvoidmain(Stringargs[]){intx=1,a=0,b=0;switch(x)
以下关于新建线程的叙述，正确的是()。
下面描述中，符合结构化程序设计风格的是()。
将Java程序中的对象保存在外存中，称为【】。
数据结构分为逻辑结构与存储结构，线性链表属于【】。
下列关于JavaApplication与JavaApplet程序的差别描述正确的是()。
顺序执行以下两个语句的输出结果是【】。
下列数据结构中不属于线性存储结构的是()。
下列哪些内容是异常的含义?
随机试题
声功率是
下列哪项不是胃气虚证的临床表现()
诊断扩张型心肌病，下列哪一项意义最大
《国家建设征用土地条例》于()年施行。
在编制现浇混凝土柱预算定额时，测定每10m3混凝土柱工程量需消耗10．5m3的混凝土。现场采用500L的混凝土搅拌机，测得搅拌机每循环一次需4min，机械的时间利用系数为0．85。若机械幅度差系数为0，则该现浇混凝土柱10m3需消耗混凝土搅拌机()
下列各种常用无机结合料选项中，说法错误的是()。
某发行人拟于2008年对同一控制人控制下的其他企业甲、乙、丙、丁进行重组后申请IPO。重组方案和被重组方2007年主要财务数据如表3-1-2所示(单位：亿元)。发行人2007年资产总额10亿元，营业收入12亿元，利润总额3亿元；与被重组方没有可抵扣的关联交
LX集团公司是一家极富创新性的国际化科技公司，由LX及原IBM个人电脑事业部所组成。LX公司主要生产台式电脑、服务器、笔记本电脑、打印机、掌上电脑、主板、手机等商品。该企业定位“LX从事开发、制造及销售最可靠的、安全易用的技术产品。我们的成功源自于不懈地帮
甘蓝比菠菜更有营养。但是，因为绿芥蓝比莴苣更有营养，所以甘蓝比莴苣更有营养。以下除了哪项外，都可以作为题干成立的一个必要前提?
Whatisthenewsitemmainlyabout?
最新回复
(
0
)
