首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-12-17
69
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log2n
B、nlog2n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/879p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关于希尔排序法的描述，以下选项中正确的是
下面代码的输出结果是defhello_world()：print(’ST’，end=’’*’’)defthree_hellos()：foriinrange(3)：hello_world()three_hellos()
给出如下代码：ls=[’’car’’，’’truck’’]deffunC(a)：ls=[]ls．append(a)returnfunC(’’bus’’)print(ls)以下选项中描述错误的是
关于Python程序中与“缩进”有关的说法中，以下选项中正确的是
使用turtle库绘制由边长为100像素的菱形构成的六角雪花形状，效果如下图所示。阅读程序框架，补充代码。importturtle＃定义绘制菱形函数def①＃开始填充颜色②turtle．fd(100)turtle．left(60)tu
检查软件产品是否符合需求定义的测试是
字典d中存储了我国42所双一流高校及所在省份的对应关系，请以这个字典为数据变量，完善Python代码，统计各省份学校的数量。d={’’北京大学’’：’’北京’’，’’中国人民大学’’：’’北京’’，’’清华大学’’：’’北京’’，＼’’北京航空航天大学
求出一组数：1080，750，1080，750，1080，850，960，2000，1250，1630，1080，1800，1080，2100，1080，1450，2500，560，1080，560中的众数及出现频率。众数指出现次数最多的数。请完善代码。
下面关于Python中lambda匿名函数的说法错误的是()。
以下保留字不用于异常处理逻辑的是()。
随机试题
外来流体与岩石不配伍性造成的伤害主要是()。
A、Alltheinjectionsgiven40yearsagowerecontaminated.B、Thecontaminatedvaccinesmaycausecancerinhumans.C、Vaccinesar
男性，35岁，4小时前吃枣时误服一枚枣核，现感腹痛，无呕吐、无排便。该患者可能发生的最严重的情况是
A．有病理性Q波的导联ST段抬高B．ST段水平型下移C．ST段下斜型下移D．ST段上斜型下移E．ST段回复至基线早期复极患者运动过程中可出现
A．结节性淋巴细胞为主型B．淋巴细胞为主型C．结节硬化型D．混合细胞型E．淋巴细胞消减型镜下呈弥漫纤维化，含大量RS细胞和“肉瘤样”变异细胞
护士小黄于下午4时巡视病室后书写交班报告，首先应写的是（ ）。【历年考试真题】
根据企业所得税法的规定，下列关于企业特殊收入的确认说法正确的有()。
下列说法正确的包括()。①石蕊试液遇碱显蓝色②日食现象可说明光是沿着直线传播的③声音传播可以不需要介质④动物细胞在有丝分裂期间发生中心体复制
下面四个所给的选项中，哪一项能折成左边给定的图形?()
之所以说社会主义本质论提高了科学社会主义的认识水平，是因为它()
最新回复
(
0
)
