首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2010-12-17
51
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/ci9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列链表中,其逻辑结构属于非线性结构的是
下列数据结构中,属于非线性结构的是
以下选项中,不是建立字典的方式是
设一年365天,第1天的能力值为基数记为1.0。当好好学习时能力值相比前一天会提高千分之五。以下选项中,不能获得持续努力1年后的能力值的是
执行如下代码:importturtleastforiinrange(1,5):t.fd(50)t.left(90)在PythonTurtleGraphics中,绘制的是
关于Python文件打开模式的描述,以下选项中错误的是
假设函数中不包括global保留字,对于改变参数值的方法,以下选项中错误的是
下列算法中,最坏情况下时间复杂度最低的是()。
下面关于Python标准库和第三方库的说法正确的是()。
当用户在TextField中输入一行文字后,按回车,实现______接口可实现对事件的响应。
随机试题
用制备衍生物测熔点的方法鉴别盐酸利多卡因,加入试液是
(2013年)零件受到的变应力是由下列()产生的。
公安机关的性质、任务决定了公安队伍必须保持政治坚定,站稳政治立场,把握正确方向。因此,我们要始终把从严治警放在公安队伍建设的首位。( )
讯问未成年犯罪嫌疑人时,不管任何情况,都必须通过其法定代理人或者教师在场。()
Inlargepartasaconsequenceofthefeministmovement,historianshavefocusedagreatdealofattentioninrecentyearsonde
Itishighlyunlikelythatshewillarrivetoday
Heis______drinker,whohasbeenimbibingforsolongthathehasfigurativelyspeaking,grownoldwiththevice.
Manyrarespeciesofplantsandanimalsarethreatenedwith______withtheworseningofenvironmentandmasshunting.
上海自由贸易试验区(ShanghaiPilotFreeTradeZone/FTZ),是中国大陆第一个自由贸易区,位于上海市的郊区,面积28.78平方公里。2013年8月,上海自贸区经国务院(StateCouncil)正式批准设立,首批获得贸易区内
末年
最新回复
(
0
)