首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
admin
2013-03-01
66
问题
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/tV2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
某二叉树共有845个节点，其中有45个叶子节点，则该二叉树中度为1的节点数为()。
某带链栈的初始状态为top=bottom=NULL。经过一系列正常的入栈与出栈操作后，top=10，bottom=20。该栈中的元素个数为()。
以下程序的输出结果是()。 Test_list=list(range(6)) print(6inTest_list)
以下程序的输出结果是()。 a，b，c=’I’，chr(64)，”you” s=a+b+c print(s)
以下方法及函数不是Python文件操作的选项是()。
下列情况中，不会使线程返回所持有的对象锁的是
下列关于Component的方法的说法中，错误的一项是______。
在深度为5的满二叉树中，叶子结点的个数为______。
下列代表十六进制整数的是
下列运算符中，______不可以和字符类型数据组合成相应的运算表达式。
随机试题
Fordecadesthemarketforexpensiveheadphoneswasmainlylimitedtohi-fifans.But【C1】________theboxystereosysteminthec
国际企业在目标市场国从事营销活动时要考察所面临的宏观和微观市场环境，在选择中间商时要考虑()
动物诊疗是指动物疾病的预防、诊断、治疗和()等经营性活动
下列哪个方剂治疗紫癜血热伤络证作为首选
A．槟榔B．榧子C．芦荟D．鹤虱E．花椒
清源公司将承建的建筑工程承包给无特种作业操作资格证书的司马过，司马过在操作时引发事故，中原省建设厅作出暂扣清源公司安全生产许可证三个月的决定，之后汉州市安全监督管理局又对清源公司罚款三万元。清源公司对汉州市安全监督管理局罚款不服，向法院起诉，下列选项是正确
工程量清单计价模式下，关于分部分项工程量和定额子目的说法，错误的是()。
水库大坝首次安全鉴定应在竣工验收后()年内进行。
简述外贸跟单员的工作特点。
《清明上河图》是表现北宋时期汴京城繁荣昌盛的景象，汴京城是指()
最新回复
(
0
)
