首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2009-05-20
38
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/lM5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下定义：inta［5］={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
下列有关运算符重载的叙述中，正确的是()。
在数据库系统中，数据模型包括概念模型、逻辑模型和
有如下语句序列：charstr[10]；ein>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。
在下列选项中，不允许作为C++标识符的是
下列字符串中不能作为C++标识符使用的是
下面不属于软件需求分析阶段主要工作的是
若字符指针p所指向的字符串为"abcdefg"，在执行语句char*ap=newchar[strlen(p)+1];之后，ap指向的字符数组的元素个数为()。
使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERROR*********found*********下面的一行有错误，请加以更正。
随机试题
适合治疗急性少尿症肾衰竭的药物是
轻症急性胰腺炎，可以出现()
女性，9岁，发热、头痛、呕吐2天，烦躁不安1天，于2月28日入院。体检：体温39.8℃，血压130/80mmHg，精神差、神清，全身散在瘀点、瘀斑，颈抵抗，克氏征及巴氏征均阳性。脑脊液检查：颅压240mmH2(下标)O，外观浑浊，白细胞12×108(上标
应给本患者进行何种检查若在晶状体内发现异物应采取的治疗是
出生率增加，一般情况下，老年人口比重
哌替啶不同于吗啡的临床用途为
海塔股份有限公司正在对公司未来现金流量进行预测。已知公司目前的息前税后利润为435万元,净投资额180万元。预计该公司未来5年处于高速成长时期,两项指标每年均增长8%,从第6年开始进入平稳发展的后续期,第6年的现金流量假设为850万元,其增长率为3%,资本
从人类开始有组织的活动开始，就一直实施着各种类型和规模的项目，只是人们并未意识到项目管理对社会进步的意义。因此，仅凭个人的智慧、才能和经验去完成任务，根本谈不上科学性和系统性。直到20世纪初，项目管理还没有先进的工具和方法、科学的管理手段、明确的操作规程和
根据《刑事诉讼法》，下列情形中不符合法律规定的是()。
Massivechangesinalloftheworld’sdeeplycherishedsportinghabitsareunderway.Whetherit’soneofLondon’sparksfullof
最新回复
(
0
)
