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

admin2009-02-15 45

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

选项

答案【】log2n

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于BGP协议的描述中，错误的是()。
下图所示的是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。(1)IP地址为211．81．20．200的主机功能是【16】，被浏览网站的IP地址是【17】。(2)图中的①～⑥删除了部分显示信息，其中②处应该是【
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包1中的目的IP地址和目的MAC地址，正确的是()。
请根据下图所示网络结构回答下列问题。请按照图中RE的SO端口标识方式(S0：202．13．47．249／30)，写出RG两个端口A、B对应的标识。
在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数字上的值加十位数字上的值等于百位数字上的值减上个位数字上的值，并且此四位数是偶数的数，
以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。
下列有关数据库的描述，正确的是______。

随机试题

阿托品对心脏的作用是
某县氮肥厂每年生产氨5000t，全部用来生产NH4HCO3，问每年可生产NH4HCO3多少吨?若全部用来生产CO(NH2)2，则可生产多少吨?
在制剂时，将药物微粉化的日的是增加药物的
—ShallwegoforapicniconSaturdayorSunday?—______AnytimeisOKwithme,becauseI’monholidaynow.
劳动是人类社会存在和发展的基础，集中体现着人类社会的物质性。()
B公司拟筹资500万元，现有甲、乙两个备选方案，具体信息如下：请通过计算说明哪一种筹资方案为优。
ItsohappenedthatLucy,whofounddailyliferatherchaotic,enteredamoresolidworldwhensheopenedthepiano.Shewasthe
Google的云数据库是一个分布式的结构化数据存储系统，称作【8】。
需求分析阶段的任务是()。
Thebusinessofadvertisingistoinventmethodsofaddressingmassiveaudiencesinalanguagedesignedtobeeasilyaccessible

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于BGP协议的描述中，错误的是()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包1中的目的IP地址和目的MAC地址，正确的是()。

请根据下图所示网络结构回答下列问题。请按照图中RE的SO端口标识方式(S0：202．13．47．249／30)，写出RG两个端口A、B对应的标识。

在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。

下列有关数据库的描述，正确的是______。

阿托品对心脏的作用是

某县氮肥厂每年生产氨5000t，全部用来生产NH4HCO3，问每年可生产NH4HCO3多少吨?若全部用来生产CO(NH2)2，则可生产多少吨?

在制剂时，将药物微粉化的日的是增加药物的

—ShallwegoforapicniconSaturdayorSunday?—______AnytimeisOKwithme,becauseI’monholidaynow.

劳动是人类社会存在和发展的基础，集中体现着人类社会的物质性。()

B公司拟筹资500万元，现有甲、乙两个备选方案，具体信息如下：请通过计算说明哪一种筹资方案为优。

ItsohappenedthatLucy,whofounddailyliferatherchaotic,enteredamoresolidworldwhensheopenedthepiano.Shewasthe

Google的云数据库是一个分布式的结构化数据存储系统，称作【8】。

需求分析阶段的任务是()。

Thebusinessofadvertisingistoinventmethodsofaddressingmassiveaudiencesinalanguagedesignedtobeeasilyaccessible

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