首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2009-01-19
49
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/XR5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classXX{protected：intk=public：XX(intn=5)：k(n){}；
数据库设计中反映用户对数据要求的模式是()。
结构化程序设计的基本原则不包括( )。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
下面程序的运行结果是()。#includeintx＝5；intfun(imta){inte；c＝x*a；returnc；}voidmain()
将E－R图转换为关系模式时，实体和联系都可以表示为( )。
负责数据库中查询操作的数据库语言是()。
负责数据库中查询操作的数据库语言是()。
将Access数据库中的数据发布在Internet上可以通过______实现。
用于执行指定的外部应用程序的宏命令是
随机试题
新员工培训的内容有哪些?
妊娠早期叶酸缺乏会导致
法洛四联症患儿喜蹲踞是因为
有“呕家圣药”之称的药是
监理规划编制完成后需要进行审核批准。监理规划审核的内容主要包括()。
与定额计价法相比，采用工程量清单计价法具有的特点包括()。
基本规范提出，建立与实施内部控制应当遵循5项原则，以下不属于5项原则的是()。
下列不属于行政领导权力来源的是()。
阅读短文，完成96—100题。由我国科学家精确绘制的水稻第四号染色体精确测序图发表在代表国际权威的英国《自然》杂志上。科技部、中国科学院在上海宣布，我国科学家独立完成了“国际水稻基因组计划”第四号染色体精确测序任务，对这一国际计划的贡献率达10%，
确定一个控件的大小的属性是()。
最新回复
(
0
)
