首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)