首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
admin
2012-09-07
27
问题
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/bnsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
删除数据库表中的记录有______方式。
检索在广州仓库工作的职工记录,要求显示职工号和工资字段,正确的命令是______。有如下SQL语句:SELECTDISTINCT仓库号FROM职工表WHERE工资>=ALL(SELECT工资FROM职工表WHERE仓库号="A1")
在VisualFoxPro中,数据的完整性不包括______。
数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。
计时器控件的重要属性是______。
算法的时间复杂度是指______。
下列关于队列的叙述中正确的是_________。
下列对队列的叙述正确的是______。
下列关于队列的叙述中正确的是______。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
随机试题
在Photoshop中,对图像画布进行变换时,可以直接将画布()。
用户通过因特网获得所需要的计算机基础设施服务,属于______。
颞下颌关节的功能区包括关节结节后斜面与__________。
城市规划法规体系的组成有()
公安机关对人民负责,受人民监督。()
形而上学的否定观的实质是()。
设g(x)在x=0处二阶可导,且g(0)=g’(0)=0,设则f(x)在x=0处()
清编写函数fun,其功能是:移动一维数组中的内容,若数组中有n个整数,要求把下标从0~p(含p,p小于等于n-1)的数组元素平移到数组的最后。例如,一维数组中的原始内容为:1、2、3、4、5、6、7、8、9、10;P的值为3。移动后,一维数组中
A、One.B、Two.C、ThreB在Family(家庭一栏)里,我们看到“sisters”后面有两个名字Joanne和Lynne。答案自然是B。
Wecanexperiencestressanytimewefeelwedon’thave【B1】______.Itcancomefromafeelingthatwecan’tdoanythingabout.
最新回复
(
0
)