首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2009-05-20
42
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/P05p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是
下列运算符中，不能被重载的是()。
下列选项中，正确的C++标识符是
模板对类型的参数化提供了很好的支持，因此()。
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
下列选项中属于面向对象设计方法主要特征的是( )。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
随机试题
实寒证的临床表现是()(2001年第19题)
A、Sunnyboughtanewcomputer.B、Sunnygotabargain.C、Mikeboughtanewcomputer.D、Mikegotabargain.B通过对话中的Shegotavery
患者，男性，70岁。体重50kg，因胃癌进行手术治疗。为补充术中失血，给予输注全血。当全血输注至1000ml时，患者突然出现呼吸困难，咳嗽，肺部湿性啰音，脉搏130次／分，BP160／90mmHg。患者很可能发生了()
肝硬化腹水患者，一般每日进水量宜控制为
A．水利尿B．渗透性利尿C．尿崩症D．尿失禁E．延髓受损静脉滴注甘露醇可引起
下列关于生态影响的替代方案说法正确的是()。
对于有附加赎回选择权的债券来说，投资者面临赎回风险。这种风险来源于()。
资料同上。假定A公司不服，继续上诉，A公司的法律顾问认为二审判决很可能维持一审判决。其他资料同上。则下列有关A公司2015年的会计处理，不正确的是()。
论述宋初的三次兴学运动。
Afterabusydayofworkandplay,thebodyneedstorest.Sleepisnecessaryforgoodhealth.Duringthistime,thebodyrecove
最新回复
(
0
)
