在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

admin2009-01-15 32

问题在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

选项

答案【】log2n

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/EHnp777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

1．在考生文件夹下建立数据库BOOKAUTH．DBC，把表BOOKS和AUTHORS添加到该数据库中。2．为AUTHORS表建立主索引，索引名为“PK”，索引表达式为“作者编号”。3．为BOOKS表建立两个普通索引，第一个索引名为“PK”，索引
在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为oneform的表单文件，表单中包括两个标签控件(Label1和Label2)、一个选项组控件(Optiongroup1)、一个组合框控件(Combol)和两个命令按钮控件(comman
在考生文件夹下完成如下基本操作：1．通过SQLINSERT语句插入元组("p7"，"PN7"，1020)到“零件信息”表(注意不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。2．通过SQLDELETE语句从“
在考生文件夹下完成下列操作：1．编写程序文件prgone．prg，其功能是从“人事管理”数据库的相关表中查询销售部从1985年到1989年这5年出生的所有职工的信息，并存到表cyqk．dbf中。查询结果包含编号、姓名、出生日期和部门名称(部门表中
数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是()。
在VisualFoxPro中有如下内存变量的赋值语句：X={^2008一08一088：00：00AM)Y=．y．2="12．34"执行上述语句之后，内存变量的X、Y、Z的数据类型为()。
在数据库设计中，将E一R图转换成关系数据模型的过程属于()。
假定表单中包含一个命令按钮，那么在运行表单时，下面有关事件引发次序的陈述中，正确的是()。
下列关于SQL对表的定义的说法中，不正确的选项是()。
算法的有穷性是指()。

随机试题

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
慢性阻塞性支气管炎发展演变至慢性阻塞性肺气肿时，最早期的症状是
足躖外翻畸形是
判断结核菌素试验结果最重要的指标是
某总承包企业拟开拓国内某大城市工程承包市场。经调查该市目前有A、B两个BOT项目将要招标。两个项目建成后经营期限均为15年。为了顺利进行投标，企业经营部将在该市投标全过程按先后顺序分解为以下几项工作：(1)投标申请；(2)接受资格审查；(3)领取
期货公司应当在()后为客户提供交易结算报告。
根据以下资料，回答问题。2016年第1季度，农村商业银行贷款总额环比增长约：
甲邀请乙一同从事长途客车经营，约定乙按照年客运收入的5％提成，经营风险由甲承担。某日，客车在运输途中和一辆货车相撞，造成车内乘客丙当场死亡。客车因严重受损被送往修理厂丁修理，之后交警认定事故原因是由货车司机违章驾驶造成。甲以货车司机承担事故全部责任为由拒付
位于上半平面的上凹曲线y=y(x)过点(0，2)，在该点处的切线水平，曲线上任一点(x，y)处的曲率与，求y=y(x)．
ReadthistextaboutthetransformationofstrategiesofThomsonCorporation.Choosethebestsentenceformtheoppositepa

最新回复(0)

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。

二级Java

NCRE全国计算机二级

1．在考生文件夹下建立数据库BOOKAUTH．DBC，把表BOOKS和AUTHORS添加到该数据库中。2．为AUTHORS表建立主索引，索引名为“PK”，索引表达式为“作者编号”。3．为BOOKS表建立两个普通索引，第一个索引名为“PK”，索引

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为oneform的表单文件，表单中包括两个标签控件(Label1和Label2)、一个选项组控件(Optiongroup1)、一个组合框控件(Combol)和两个命令按钮控件(comman

在考生文件夹下完成如下基本操作：1．通过SQLINSERT语句插入元组("p7"，"PN7"，1020)到“零件信息”表(注意不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。2．通过SQLDELETE语句从“

数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是()。

在VisualFoxPro中有如下内存变量的赋值语句：X={^2008一08一088：00：00AM)Y=．y．2="12．34"执行上述语句之后，内存变量的X、Y、Z的数据类型为()。

在数据库设计中，将E一R图转换成关系数据模型的过程属于()。

假定表单中包含一个命令按钮，那么在运行表单时，下面有关事件引发次序的陈述中，正确的是()。

下列关于SQL对表的定义的说法中，不正确的选项是()。

算法的有穷性是指()。

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

慢性阻塞性支气管炎发展演变至慢性阻塞性肺气肿时，最早期的症状是

足躖外翻畸形是

判断结核菌素试验结果最重要的指标是

期货公司应当在()后为客户提供交易结算报告。

根据以下资料，回答问题。2016年第1季度，农村商业银行贷款总额环比增长约：

位于上半平面的上凹曲线y=y(x)过点(0，2)，在该点处的切线水平，曲线上任一点(x，y)处的曲率与，求y=y(x)．

ReadthistextaboutthetransformationofstrategiesofThomsonCorporation.Choosethebestsentenceformtheoppositepa

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。