首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
admin
2013-03-01
79
问题
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/tV2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设栈的存储空间为s(1：50)，初始状态为top=﹣1。现经过一系列正常的人栈与出栈操作后，top=30，则栈中的元素个数为()。
下面属于白盒测试方法的是()。
设循环队列的存储空间为Q(1：40)，初始状态为。front=rear=40。经过一系列正常的入队与出队操作后，front=rear=15，此后又删除一个元素，则循环队列中的元素个数为()。
在考生文件夹下有一个文件PY201．py，在横线处填写代码，完成如下功能。根据列表中保存的数据采用turtle库画直方图，并使其显示在屏幕上。效果如下图所示。ls=[69，292，33，131，61，254]试题程序##在________上补
接口可以看作是仅容纳上【】、常量，而又不能直接生成对象的特殊抽象类。
下列情况中，不会使线程返回所持有的对象锁的是
下列说法中错误的一项是______。
对于类的说法中，不正确的一项是______。
下列数据表示十六进制数的是______。
若a、b为血型变量，并且已分别赋值为5和10，则表达式(a++)+(++b)+a*b的值是______。
随机试题
为防止专利权滥用而实施强制许可的下列表述中，正确的为()。
以下关于群体规模的叙述中不正确的是
最常见的肛瘘为肛周脓肿引起的肛瘘为
潘某、苗某、任某、顾某四人合资兴办了豪俊进出口贸易有限责任公司，注册资本为3000万元人民币，潘某占其中的50％。苗某占30％，任某占10％，顾某占10％。公司在成立后，召开了第一次股东会会议。对公司的管理和经营活动作出决定和规划。2013年公司因国外订单
对分组数据计算加权算术平均数时，其平均数数值会受到（）等因素的影响。
()之后，秦着手进行统一战争。
函数f(x)=log2(x2+4x-6)的零点所在区间是()。
“导生制”的管理模式最早出现在19世纪初的()
下列关于病毒的叙述不正确的是()。
DNS
最新回复
(
0
)
