首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-01-05
25
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/u6wp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classBasel{public：Basel(intd){cout
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含程序文件main．epp，其中有类Mammal(“哺乳动物”)、类Elephant(“大象”)、类Mouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的
下列有关内联函数的叙述中，正确的是()。
下列有关类继承的叙述中，错误的是()。
下列数据结构中，属于非线性结构的是( )。
下列有关虚函数的表述中，错误的是
在结构化程序设计中，模块划分的原则是()。
随机试题
男性，45岁，因外伤性肠破裂行部分小肠切除吻合术，术后5天出现低热、下腹部坠胀、大便次数增多伴里急后重。直肠指诊于直肠前壁触及有压痛的肿块伴波动感，白细胞计数20×109／L，中性粒细胞90％。此时的治疗应选择
参与呼吸的主要肌是
下列有关项目资本金制度的表述中，正确的是()。
《建设工程施工合同(示范文本)》规定，因发包人的原因影响了承包人不能按照协议书约定的日期开工时，发包人应当( )。
A公司下列经济业务中所涉及的借款费用，不应予以资本化的是()。
三个学生共解出30道数学题，每人都解出了其中的12道，且每道题都有人解出。只有一人解出的题叫做难题，只有两个人解出的题叫做中等题，三人都解出的题叫做容易题。在这30道题中，难题、中等题、容易题均有，且题数各不相等，则难题的题数是()。
下列对犯罪未遂形态的认定，不正确的是()。
A、条件(1)充分，但条件(2)不充分。B、条件(2)充分，但条件(1)不充分。C、条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D、条件(1)充分，条件(2)也充分。E、条件(1)和(2)单独都不充分，条件(1)和条件(2
全国人大各专门委员会的主要职责是什么?
Doesthelanguagewespeakdeterminehowhealthyandrichwewillbe?NewresearchbyKeithChenofYaleBusinessSchoolsuggest
最新回复
(
0
)
