首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
admin
2013-03-01
89
问题
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/tV2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为()。
设栈的存储空间为s(1：50)，初始状态为top=﹣1。现经过一系列正常的人栈与出栈操作后，top=30，则栈中的元素个数为()。
以下程序的输出结果是()。 a，b，c=’I’，chr(64)，”you” s=a+b+c print(s)
通过PyInstaller库能够对Python源文件所做的操作不包括的选项是()。
执行以下程序，根据提示输入3．2，按Enter键后，输出结果是()。flag=0try：b=int(input(’请输入字符串总长度：’))print(type(b))except：fla
在下面附属类方法中的下划线处应填入的正确参数是publicvoidwriteData()throwsIOException{GregorianCalendarcalendar=newGregorianCalendar()；cal
关于文件名的处理，测试当前文件是否是文件(不是目录)用函数booleanisFile()，测试当前文件是否是目录用函数______。
下列运算符中，______不可以和字符类型数据组合成相应的运算表达式。
随机试题
下列与“气主煦之”无关的是()(2007年第8题)
简述张元幹《贺新郎》(梦绕神州路)一词的艺术特点。
Likealllargecities,NewYorkhasoldproblemstosolveand【21】onestoface.Slums(贫民窟)mustbecleared,andnewhousingconst
进行肺功能显像检查，说法正确的是
宋楚雄与孙五花离婚纠纷一案，经K市L县人民法院调解，双方当事人就离婚问题达成协议，同意解除双方的婚姻关系，并签收了人民法院送达的调解书。在此情况下，该调解书对方双方当事人有何约束力?
某县是国家级历史文化名城，该县单独编制的历史文化名城保护规划，应报()审批。
上市公司同次发行的相同条款优先股，每股发行的条件、价格和票面股息率应当相同。()
新课程倡导研究性学习、合作学习、教学对话等教学方式，其主要理论依据是()
capacityforindependentinnovation
Thewomanmaybuysomeclothesaslongastheyfither.
最新回复
(
0
)
