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

admin2009-03-15 57

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

选项

答案log2n

解析

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在建筑群布线子系统所采用的铺设方式中，能够对线缆提供最佳保护的方式是()。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上配置的网关是【16】。(2)IP地址为202．113．77．253的设备应具备的功能是【17】。(3)图中的①～④删除了部分显示
如下表所示，在某DHCP客户机执行ipconfig／release和ipconfig／renew命令时捕获了5条报文，表中列出报文的部分摘要并对第1条报文进行了解析。若执行命令前后客户机的IP地址没有改变，分析表中的信息并补全空白处的信息。
下列关于数据备份方法的描述中，错误的是()。
STP的拓扑变化通知BPDU的长度不超过
为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECTCOUNT(*)AS人数，主讲课程FROM教师；GROUPBY主讲课程ORDERBY人数DESC该语句执行结果的第一条记录的内容是
关系数据库管理系统能实现的专门关系运算包括______。
专门的关系运算不包括下列中的______。
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。
SQL中可使用的通配符有______。

随机试题

以下有关设备监理大纲、设备监理规划和设备监理实施细则的描述中，不正确的是()。
症见性情急躁易怒，胸胁胀满，口苦而干，目赤耳鸣，大便干，证属气郁化火者，选方为
A.氟康唑B.齐多夫定C.环丙沙星D.利福平E.乙胺丁醇属于抗生素类抗结核药的是
男，27岁，有癫痫病史。检查见牙龈增生覆盖牙冠的1/2，袋深4～6mm，前牙有移位。最可能与该患者牙龈增生有关的是
成交价格简称成交价,是交易双方实际达成交易的价格。它是一个已完成的事实。这种价格通常随着交易者的心态、偏好,对市场的了解程度,讨价还价能力等的不同而不同。成交价格一定是正常的。()
治理管涌与流沙(土)的原则是以防为主，大范围的流沙(土)险情出现时，首先应采取的有效措施是()。
某账套的科目编码规则是3222，下列代码中不是正确的科目代码的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()
科学研究中使用的形式语言和日常生活中使用的自然语言有很大的不同。形式语言看起来像天书，远离大众，只有一些专业人士才能理解和运用。但其实这是一种误解，自然语言和形式语言的关系就像肉眼与显微镜的关系。肉眼的视域广阔，可以从整体上把握事物的信息；显微镜可以帮助人
Readthetextsfromamagazinearticleinwhichfivepeopletalkedabouttheimportanceofdoingexercise.Forquestions61to6

最新回复(0)

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

二级VF

NCRE全国计算机二级

在建筑群布线子系统所采用的铺设方式中，能够对线缆提供最佳保护的方式是()。

如下表所示，在某DHCP客户机执行ipconfig／release和ipconfig／renew命令时捕获了5条报文，表中列出报文的部分摘要并对第1条报文进行了解析。若执行命令前后客户机的IP地址没有改变，分析表中的信息并补全空白处的信息。

下列关于数据备份方法的描述中，错误的是()。

STP的拓扑变化通知BPDU的长度不超过

为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECTCOUNT(*)AS人数，主讲课程FROM教师；GROUPBY主讲课程ORDERBY人数DESC该语句执行结果的第一条记录的内容是

关系数据库管理系统能实现的专门关系运算包括______。

专门的关系运算不包括下列中的______。

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。

SQL中可使用的通配符有______。

以下有关设备监理大纲、设备监理规划和设备监理实施细则的描述中，不正确的是()。

症见性情急躁易怒，胸胁胀满，口苦而干，目赤耳鸣，大便干，证属气郁化火者，选方为

A.氟康唑B.齐多夫定C.环丙沙星D.利福平E.乙胺丁醇属于抗生素类抗结核药的是

男，27岁，有癫痫病史。检查见牙龈增生覆盖牙冠的1/2，袋深4～6mm，前牙有移位。最可能与该患者牙龈增生有关的是

成交价格简称成交价,是交易双方实际达成交易的价格。它是一个已完成的事实。这种价格通常随着交易者的心态、偏好,对市场的了解程度,讨价还价能力等的不同而不同。成交价格一定是正常的。()

治理管涌与流沙(土)的原则是以防为主，大范围的流沙(土)险情出现时，首先应采取的有效措施是()。

某账套的科目编码规则是3222，下列代码中不是正确的科目代码的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()

Readthetextsfromamagazinearticleinwhichfivepeopletalkedabouttheimportanceofdoingexercise.Forquestions61to6

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