首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为______。
在长度为n的有序线性表中进行二分查找，需要的比较次数为______。
admin
2010-07-10
55
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为______。
选项
答案
log2n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/wbup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespaeestd；intfun(charx，chary){if(x＞y)returnx；returny；
有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout
有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringb
下面不属于软件需求分析阶段工作的是
编写函数fun，其功能是：根据以下公式求p的值，结果由函数值带回。m与n为两个正整数且要求m>n。例如：m=12，n=8时，运行结果为495．000000。注意：部分源程序在文件PROGl．C中。请勿改动主函数mai
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
有如下枚举类型定义：enumDAY{SUN．MON=10．TUE，WED，THU，FRI=20，SAT}；执行下列程序段for(inti=0；i＜THU；i++){cout＜＜’a’＜＜endl；}输出字符’a’的个数是()。
下列有关数据库的描述，正确的是()。
学生选修课程的关系模式为Sc(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。
有关查询设计器，正确的描述是
随机试题
大量快速地从静脉输入生理盐水可引起的严重后果是
下列可以采用针刀治疗的是
人的发展水平最终是由社会的政治制度决定的。
治疗瘀血内结型噎膈的代表方是()。
施工现场安装的临时防护栏杆所需的费用应计入()费用。
目前常用的风险价值模型技术不包括()。
按照企业所得税的有关规定，对纳税人转让资产的税务处理，下列表述中正确的是()。
为了有效管理操作风险，实施高级计量法的商业银行需要另外开展的工作是()。
比热容又称比热容量，简称比热，是单位质量物质的热容量，即是单位质量物体改变单位温度时的吸收或释放的内能。比热容是表示物质热性质的物理量。根据上述定义，下列不涉及物质比热容特性的是：
Itdoesn’tstandtoreasonthathewouldlie.
最新回复
(
0
)
