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

admin2010-02-22 67

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

选项

答案log2n

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹，打开商品销售数据库CDB，完成如下简单应用：(1)使用一对多报表向导建立名称为P_ORDER的报表。要求从父表顾客表CUST中选择所有字段，从子表订单表ORDER中选择所有字段；两表之间采用“顾客号”字段连接；按“顾客号”字段升序排
在考生文件夹下完成下列操作：(1)打开名称为SDB的学生数据库，分别为学生表Student、选课成绩表SC和课程表Course创建主索引。Student表主索引的索引名和索引表达式均为“学号”；Course表主索引的索引名和索引表达式均为“课程号
在考生文件夹下完成如下简单应用：(1)利用查询设计器创建一个名为query1．qpr。的查询文件，查询考生文件夹下xuesheng表和chengji表中数学、英语和信息技术3门课中至少有一门课在90分以上(含)的学生记录。查询结果包含学号、姓名、
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。
“图书”表中有字符型字段“图书号”。要求用SQLDELETE命令将图书号以字母“A”开头的图书记录全部删除，正确的命令是()。
在VisualFoxPro中，过程的返回语句是()。
下列数据结构中，属于非线性结构的是()。
如果要将所有变量名的前2个字符为ab、第3个字符为任意字符的变量进行释放，则正确的命令是()。
在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

随机试题

在教育活动中，()是教育活动的主体。同时，()是自我教育和发展的主体。
可编程序控制器的主要技术性能包括编程语言、()、存储器、可编程序控制器的编程元件等，这些是可编程序控制器选型时的主要选择依据。
李东垣所创，主治劳倦伤脾所致的发热，称为“甘温除热法”的方剂是
以下是计算N!(N的阶乘)的FORTRAN程序：READ(*，*)NDO10K=1，N10S=S(*)KEND为使程序完整，应在横线处放入()。
实用新型取得专利权的条件包括(　　)。
证券投资咨询机构及其执业人员不得参加媒体等机构举办的荐股“擂台赛”、模拟证券投资大赛。()
申请证券上市交易应当满足的条件有()。
技术发展迅速，产品品种较多且具有创新性强、管理复杂等特点的企业，最适合采用()组织形式。
研究发现，人体中的胆固醇与心脑血管疾病风险相关。为了降低膳食胆固醇对心脑血管疾病的影响，各国营养界提倡将膳食胆固醇摄入量控制在300毫克以内。因此，每天只吃一个中等大的鸡蛋(约200毫克胆固醇)有助于身体健康。以下哪项为真，最能削减上述论述?
A、Hecannotdowellbecausetheclassistoolarge.B、Hewantstheprofessortogivehimamark.C、Hewaslateforregistration.

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

“图书”表中有字符型字段“图书号”。要求用SQLDELETE命令将图书号以字母“A”开头的图书记录全部删除，正确的命令是()。

在VisualFoxPro中，过程的返回语句是()。

下列数据结构中，属于非线性结构的是()。

如果要将所有变量名的前2个字符为ab、第3个字符为任意字符的变量进行释放，则正确的命令是()。

在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

在教育活动中，()是教育活动的主体。同时，()是自我教育和发展的主体。

可编程序控制器的主要技术性能包括编程语言、()、存储器、可编程序控制器的编程元件等，这些是可编程序控制器选型时的主要选择依据。

李东垣所创，主治劳倦伤脾所致的发热，称为“甘温除热法”的方剂是

以下是计算N!(N的阶乘)的FORTRAN程序：READ(*，*)NDO10K=1，N10S=S(*)KEND为使程序完整，应在横线处放入()。

实用新型取得专利权的条件包括( )。

证券投资咨询机构及其执业人员不得参加媒体等机构举办的荐股“擂台赛”、模拟证券投资大赛。()

申请证券上市交易应当满足的条件有()。

技术发展迅速，产品品种较多且具有创新性强、管理复杂等特点的企业，最适合采用()组织形式。

A、Hecannotdowellbecausetheclassistoolarge.B、Hewantstheprofessortogivehimamark.C、Hewaslateforregistration.

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

以下是计算N!(N的阶乘)的FORTRAN程序：READ(，)NDO10K=1，N10S=S(*)KEND为使程序完整，应在横线处放入()。

实用新型取得专利权的条件包括(　　)。