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

admin2010-02-22 35

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

选项

答案log2n

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

转载请注明原文地址:https://jikaoti.com/ti/OTH0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

数据库应用系统中的核心问题是()。
在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是()。
数据库设计包括两个方面的设计内容，它们是______。
在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
一个算法的时间复杂性是（）的函数。
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
线性表若采用链式存储结构时，要求内存中可用存储单元的地址()。
下列数据流图(DFD)构造规则中正确的是

随机试题

改革、友展、稳定三者之间密不可分。其中发展是【】
依据税收法律规定，纳税人未按照纳税期限缴纳税款的，税务机关除责令限期缴纳外，从滞纳之日起，按日加收滞纳税款0．05％的滞纳金。()
符合细胞水肿的描述是
患者，男，49岁。胃脘部胀痛，疼痛连胁，嗳气频频，呕逆酸苦，苔薄白，脉沉弦。针灸时选()
A．具有大学本科以上学历、执业药师资格和三年以上药品经营质量管理工作经历B．具有预防医学、药学、微生物学或者医学等专业大学本科以上学历C．具有药学或者医学、生物、化学相关专业中专以上学历D．具有药学中专或者医学、生物、化学等相关专业大学专科以上学历
根据《建设工程质量保证金管理办法》，缺陷责任期从()起计。
纳税人未按规定办理验证或换证手续的，由县级以上税务机关宣布其税务登记证件失效，并收回有关税务证件及发票。（　　）
上市公司甲公司系ABC会计师事务所的常年审计客户。2010年4月1日，ABC会计师事务所与甲公司续签了2010年度财务报表审计业务约定书。XYZ会计师事务所和ABC会计师事务所使用同一品牌，共享重要的专业资源。ABC会计师事务所遇到下列与职业道德有关的事项
最早正式使用“班级”一词的是著名教育家()
OppositiontotheVietnamWarintheUnitedStatesdevelopedimmediatelyafterthebeginningofthewar,chieflyamongtradition

最新回复(0)

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

二级Java

NCRE全国计算机二级

数据库应用系统中的核心问题是()。

在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语()。

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

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是()。

数据库设计包括两个方面的设计内容，它们是______。

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

一个算法的时间复杂性是（）的函数。

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

线性表若采用链式存储结构时，要求内存中可用存储单元的地址()。

下列数据流图(DFD)构造规则中正确的是

改革、友展、稳定三者之间密不可分。其中发展是【】

依据税收法律规定，纳税人未按照纳税期限缴纳税款的，税务机关除责令限期缴纳外，从滞纳之日起，按日加收滞纳税款0．05％的滞纳金。()

符合细胞水肿的描述是

患者，男，49岁。胃脘部胀痛，疼痛连胁，嗳气频频，呕逆酸苦，苔薄白，脉沉弦。针灸时选()

根据《建设工程质量保证金管理办法》，缺陷责任期从()起计。

纳税人未按规定办理验证或换证手续的，由县级以上税务机关宣布其税务登记证件失效，并收回有关税务证件及发票。（ ）

最早正式使用“班级”一词的是著名教育家()

OppositiontotheVietnamWarintheUnitedStatesdevelopedimmediatelyafterthebeginningofthewar,chieflyamongtradition

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

纳税人未按规定办理验证或换证手续的，由县级以上税务机关宣布其税务登记证件失效，并收回有关税务证件及发票。（　　）