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

admin2010-02-22 57

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

选项

答案log2n

解析二分查找的优点是平均检索长度小，粗略地可以认为，每经过一次关键码比较，则将查找范围缩小一半，因此经过[Log2n]次比较就可完成查找过程。所以在最坏的情况下也就是比较Log2n次。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在数据库系统中，用户所见的数据模式为
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
(1)根据“班级学生”库中的表用SQLSELECT命令查询学生的学号、姓名、课程号和成绩，结果按“课程号”降序排序，“课程号”相同时按“成绩”降序排序，并将查询结果存储到cjb表中，将使用的SQL语句保存到mysql．txt中。(2)使用表单向导选择“
在考生文件夹下创建一个顶层表单myform．scx(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如图3-7所示。①菜单命令“计算”和“退出”的功能都通过执行过程完成。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()。
子程序通常分为两类:()和函数，前者是命令的抽象，后者是为了求值。
FlowLayout是______和______的默认布局管理器。
Java的Socket中针对客户的类是______，针对服务的类是______。

随机试题

慢性支气管炎可以引起()
下列肢体测量方法中，哪项是错误的
药物利用指数(DUI)大于1，可以提示
大货车的净宽要求为()。
某公司2014年自行计算的会计利润为一2万元，经税务师事务所审计后发现以下事项：企业将12月15日购入的设备在当月计提了折旧5万元，当年发生的公益性捐赠5万元。经税务师事务所作纳税调增的其他项目金额30万元。则该公司2014年可以在企业所得税前列支的公益性
()是我国市场经济条件下大力提倡并得以广泛使用的一种合同形式，它具有公开、公平、公正的特点，能够提高物品采购合同的透明度。
既是海上画派的代表人物，又曾担任西泠印社首位社长的艺术家是()。
A.switchingtoB.flourishC.marketplacePhrases:A.whichcompanieswill【T1】______B.whohavetheoptionof【T2】______trucks
PrintFormat(1234．56，"###．#")语句的输出结果是
A、Atapublicforum.B、Inanauditorium.C、OnTV.D、Inaclassroom.C综合推断题。女士在对话开始欢迎男士到他们的节日之中，接下来还提到了电视观众(viewers)，由此推断，这段访问应该是

最新回复(0)

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

二级Java

NCRE全国计算机二级

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在数据库系统中，用户所见的数据模式为

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

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

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()。

子程序通常分为两类:()和函数，前者是命令的抽象，后者是为了求值。

FlowLayout是和的默认布局管理器。

Java的Socket中针对客户的类是，针对服务的类是。

慢性支气管炎可以引起()

下列肢体测量方法中，哪项是错误的

药物利用指数(DUI)大于1，可以提示

大货车的净宽要求为()。

()是我国市场经济条件下大力提倡并得以广泛使用的一种合同形式，它具有公开、公平、公正的特点，能够提高物品采购合同的透明度。

既是海上画派的代表人物，又曾担任西泠印社首位社长的艺术家是()。

A.switchingtoB.flourishC.marketplacePhrases:A.whichcompanieswill【T1】B.whohavetheoptionof【T2】trucks

PrintFormat(1234．56，"###．#")语句的输出结果是

A、Atapublicforum.B、Inanauditorium.C、OnTV.D、Inaclassroom.C综合推断题。女士在对话开始欢迎男士到他们的节日之中，接下来还提到了电视观众(viewers)，由此推断，这段访问应该是

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

二级Java

NCRE全国计算机二级

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在数据库系统中，用户所见的数据模式为

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

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

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()。

子程序通常分为两类:()和函数，前者是命令的抽象，后者是为了求值。

FlowLayout是______和______的默认布局管理器。

Java的Socket中针对客户的类是______，针对服务的类是______。

慢性支气管炎可以引起()

下列肢体测量方法中，哪项是错误的

药物利用指数(DUI)大于1，可以提示

大货车的净宽要求为()。

()是我国市场经济条件下大力提倡并得以广泛使用的一种合同形式，它具有公开、公平、公正的特点，能够提高物品采购合同的透明度。

既是海上画派的代表人物，又曾担任西泠印社首位社长的艺术家是()。

A.switchingtoB.flourishC.marketplacePhrases:A.whichcompanieswill【T1】______B.whohavetheoptionof【T2】______trucks

PrintFormat(1234．56，"###．#")语句的输出结果是

A、Atapublicforum.B、Inanauditorium.C、OnTV.D、Inaclassroom.C综合推断题。女士在对话开始欢迎男士到他们的节日之中，接下来还提到了电视观众(viewers)，由此推断，这段访问应该是

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

FlowLayout是和的默认布局管理器。

Java的Socket中针对客户的类是，针对服务的类是。

A.switchingtoB.flourishC.marketplacePhrases:A.whichcompanieswill【T1】B.whohavetheoptionof【T2】trucks