首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2009-01-19
51
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/XR5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
p是指向ClassA类型对象的指针。执行deletep;时,系统自动调用
由于常对象不能被更新,因此()。
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
类中的一个字符指针成员指向具有m个字节的存储空间时,它所能存储的字符串的最大长度为()。
在函数中,定义一个变量时,默认的存储类型是
在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
在Access中,“自动创建报表”向导分为自动式创建报表:纵栏式和______两种。
在窗体中添加一个命令按钮(名称为Conunandl),然后编写如下代码:PrivateSubCommand1-Click()a=0:b=0:c=6MsgBoxa=b+cEndSub窗体打开运行后,如果单击命令按钮,则消息框的输出结果为______。
随机试题
上肢深静脉血栓形成,可导致
紧急手术前外科手消毒方法是
面、目、身俱黄且黄色晦暗如烟熏者,为阴黄。()
2007年3月1日,农民李某承包本集体的耕地,并签订了20年的土地承包合同,合同自2007年3月10日开始执行,由于农民李某在县城经营一饭店,该承包耕地至2008年10月10日抛荒没有种植农作物。根据《土地管理法》规定,如果农民李某在()
《建设项目竣工环境保护验收管理办法》规定:根据国家建设项目环境保护分类管理的规定,对建设项目竣工环境保护验收实施()管理。
根据《造价工程师注册管理办法》的规定,经全国造价工程师执业资格统一考试合格的人员应当在取得考试合格证书的有效期内,持有关材料到省级或者部门注册机构申请初始注册,该有效期为( )个月。
直接发行的方式只适用于有既定发行对象或发行人知名度高、发行数量少、风险低的证券。()
甲公司为增值税一般纳税人,采用自营方式建造一条生产线,下列各项应计入该生产线成本的是()。
情报型手法主要是通过示范或实证的形式来展现()的情报信息。
Theretiredgeneral’smemoriespublished______apennamearousedagreatamountofstirwithinthecountry.
最新回复
(
0
)