首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-03-22
12
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/zrwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
在软件开发中，需求分析阶段产生的主要文档是( )。
利用表达式a[i]可以访问int型数组a中下标为i的元素。在执行了语句“int*p=a；”后，利用指针p也可访问该元素，相应的表达式是()。
字面常量42、4．2、42L的数据类型分别是()。
下列排序方法中，最坏情况下比较次数最少的是( )。
软件调试的目的是()。
下列数据结构中，属于非线性结构的是()。
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommandlClick()m=17n=Len(Str$(m)+Sp2ace(5))Me!Text1=nEndSub打开窗
窗体模块和报表模块都属于______。
数据透视表窗体是以表或查询为数剧源产生一个______的分析表而建立的一种窗体。
随机试题
呼气性呼吸困难主要见于()。
“春日浮，如魚之游在波；夏日在肤，泛泛乎万物有余；秋日下肤，蛰虫将去；冬日在骨，蛰虫周密”属于
患儿，男，1岁半。发热，咳嗽4天，曾用青霉素肌注治疗无效。昨天起拒食，呕吐，尿量减少。入院查体：体温39．8℃，脉率180次／min，呼吸65次／min，精神委靡，烦躁不安，口唇发绀，鼻翼扇动，三凹征(+)，两肺散在中小水泡音，肝脏右肋下3cm。血常规：白
A．4周B．6～8周C．3个月D．6个月E．12个月出现腰椎前突的年龄是
输卵管妊娠时判断胚胎死亡的可靠依据是
某男，46岁。车祸后昏迷，呼吸暂停，瞳孔散大，怀疑心脏呼吸骤停。现场复苏应首先
合金钢管焊接应进行焊前预热和焊后热处理，焊后热处理应在焊接完毕后立即进行，若不能及时进行热处理的，则应焊接后冷却至()℃时进行保温。
某小规模的个体T商户，既无建账能力，又无力外聘专业财务人员建账的，可以经()批准后，按照税务机关的相关规定，建立收支凭证粘贴簿、进货销货登记簿等。
金融企业发生的下列事项中，可以不进行国有资产评估的是()。
A、Itreflectscommercialinterests.B、Itisafashionableprofessionalevent.C、Itisanessentialaffairforinternationalcine
最新回复
(
0
)
