首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-12-17
60
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log2n
B、nlog2n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/879p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关于队列的描述，以下选项中正确的是
关于函数的参数传递，描述错误的是
在结构化设计方法生成的结构图中，带有箭头的连线表示
在面向对象方法中，类的实例称为
软件开发的结构化生命周期方法将软件生命周期划分成
ls是一个列表，内容如下：ls=[123，’’456’’，789，’’123’’，456，’’789’’]请补充如下代码，将列表ls逆序打印。ls=[123，’’456’’，789，’’123’’，456，’’789’’]print(①)
不属于Python开发用户界面第三方库的是()。
下列说法正确的是()。
在32位的计算机中，一个字长等于_____________个字节。
关于字节I/O流，下列叙述不正确的是()。
随机试题
下列哪项不是CG治疗隐睾症时的不良反应?
大额存单
某医院口腔预防科对当地儿童检查口腔并予以治疗如果选用ART技术治疗该地区儿童的龋病。正确的是
苍耳子用治羌活用治
[2008年第44题]下列哪项不是抹灰工程验收对应检查的文件和记录?
按流通企业的行业类型，商圈可分为批发商圈、零售商圈和()。
对出口产品退还增值税、消费税的，同时退还已缴纳的城市维护建设税和教育费附加。()
北京老字号中，字号名称的历史最早的，当属下列哪个选项()
凡是见过斑姬啄木鸟的人都会有过这样的感受，当你在林中拍摄那些美丽小精灵的时候，耳边常常会听到轻微的_________树枝的声响，那声音就有点像有人在发送福尔摩斯电码。然而想找到它可不容易，因为它实在太小了，所以需要你在树下努力_________声音传来的方
WheneverImethim,______wasfairlyfrequent,______Ilikedhissweetandhopefulsmile.
最新回复
(
0
)
