首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
admin
2010-02-22
28
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次。
转载请注明原文地址:https://jikaoti.com/ti/OTH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
欲执行程序temp.prg,应该执行的命令是()。
下列函数返回类型为数值型的是()。
语句LISTMEMORYLIKEa*能够显示的变量不包括()。
运算结果不是2010的表达式是()。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、()和选择排序等。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
软件工程研究的内容主要包括:()技术和软件工程管理。
冒泡排序算法在最好的情况下的元素交换次数为()。
软件工程的理论和技术性研究的内容主要包括软件开发技术和
随机试题
若有定义语句:inta=3,b=2,c=1;以下选项中错误的赋值表达式是()。
女性,31岁。G4P1,26周妊娠,第一、二胎行人工流产,前次剖宫产新生儿患有先天性心脏病。阴道少量流血2小时,检查:子宫底高度27cm。需要做下列哪项检查
某县医院因收治多例人感染高致病性禽流感患者未按规定报告受到行政处罚。为此,该医院积极整改,加强《传染病防治法》的宣传,并落实各项传染病防治任务,其中不属于医院应承担的任务是
下列有关主犯、从犯、胁从犯的说法,哪些是错误的?()
下列基金募集机构对普通投资者划分的风险承受能力类型,风险承受能力最低的类别是()。
金融市场的完善程度主要以效率来判断,包括()。
下列财务报表日后发生的事项中,不属于财务报表日后非调整事项的是()。
过点(1,0)作曲线y=的切线,求该切线与曲线及x轴围成的平面图形分别绕x轴和y轴旋转所得旋转体的体积Vx和Vy。
Howmenfirstlearnedtoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowistha
数据库技术的根本目标是要解决数据的
最新回复
(
0
)