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

admin2010-02-22 47

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

选项

答案log2n

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列关于类、对象、属性和方法的叙述中，错误的是()。
在考生文件夹下完成下列操作：(1)打开名称为SDB的学生数据库，分别为学生表Student、选课成绩表SC和课程表Course创建主索引。Student表主索引的索引名和索引表达式均为“学号”；Course表主索引的索引名和索引表达式均为“课程号
在考生文件夹下，完成如下操作：(1)打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数
(1)在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统计
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQI。语句存储于新建的文本文件item．tx
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。
关闭释放表单的方法是()。
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。

随机试题

信息是广泛而复杂的概念，从信息的计量形式可以将信息分为
A、高效液相色谱法B、两步滴定法C、双相滴定法D、亚硝酸钠法E、中和法阿司匹林栓的分析方法为（　　）。
某患者自诉胸闷、呼吸不畅，不能平卧。观察发现病人呼气时间长于吸气时问，呼吸费力，无明显三凹征。此种呼吸可能是
第一次工地会议应在(　　)举行。
基金管理人召集基金份额持有人大会，应至少提前30日公告大会的事项不包括()。[2015年3月证券真题]
根据增值税法律制度的规定，下列关于增值税纳税人放弃免税权的表述中，正确的是()。
甲公司打算进军饮料产业，结合内部环境分析，甲公司打算主营软饮料，据此甲公司确定了战略群组，则甲公司在确定战略群组时考虑的最主要因素是()。
材料：王老师在晚自习时发现教室地面上纸屑很多，便让劳动委员打扫，自己就去另一个班上课去了。劳动委员见老师走后也停止了打扫，心想放学后就该值日生值日了。不料一会儿检查工作的校领导发现了班里的卫生极差，给予班级以严厉批评。第二天班会课，王老
设y=f(x)是区间[0，1]上的任一非负连续函数．试证存在x0∈(0，1)，使得在区间[0，x0]上以f(x0)为高的矩形面积，等于在区间[x0，1]上以y=f(x)为曲边的梯形面积；
如果在某色调的彩色光中掺入别的彩色光，会引起(1)的变化，掺入白光会引起(2)的变化。

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列关于类、对象、属性和方法的叙述中，错误的是()。

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。

关闭释放表单的方法是()。

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。

信息是广泛而复杂的概念，从信息的计量形式可以将信息分为

A、高效液相色谱法B、两步滴定法C、双相滴定法D、亚硝酸钠法E、中和法阿司匹林栓的分析方法为（ ）。

某患者自诉胸闷、呼吸不畅，不能平卧。观察发现病人呼气时间长于吸气时问，呼吸费力，无明显三凹征。此种呼吸可能是

第一次工地会议应在( )举行。

基金管理人召集基金份额持有人大会，应至少提前30日公告大会的事项不包括()。[2015年3月证券真题]

根据增值税法律制度的规定，下列关于增值税纳税人放弃免税权的表述中，正确的是()。

甲公司打算进军饮料产业，结合内部环境分析，甲公司打算主营软饮料，据此甲公司确定了战略群组，则甲公司在确定战略群组时考虑的最主要因素是()。

设y=f(x)是区间[0，1]上的任一非负连续函数．试证存在x0∈(0，1)，使得在区间[0，x0]上以f(x0)为高的矩形面积，等于在区间[x0，1]上以y=f(x)为曲边的梯形面积；

如果在某色调的彩色光中掺入别的彩色光，会引起(1)的变化，掺入白光会引起(2)的变化。

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

A、高效液相色谱法B、两步滴定法C、双相滴定法D、亚硝酸钠法E、中和法阿司匹林栓的分析方法为（　　）。

第一次工地会议应在(　　)举行。