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

admin2009-02-13 83

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

选项

答案log2n

解析

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列描述中正确的是
字符变量以_______类型表示，它内存中占16个bit
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的阶段是【】。
请将程序补充完整。importjava.awt.*;publicclassFirstFrameextendsFrame{publicstaticvoidmain(Stringargs[]){
设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈s，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为
Java语言的各种数据类型之间提供自动转换，如第1操作数是byte类型，第2操作数是float类型，其结果是______类型。
将具有相同属性和操作(方法)相似的一组对象称为()。
面向数据流的设计方法可以直接把数据流图映射成软件结构。对于变换流，除了输入模块、变换模块和输出模块外还需要一个()。
不属于响应鼠标事件的监听器中方法的是()。
阅读下面代码：importjava.awt.*;publicclassExam11_1{privateFramef;privateButtonbl,b2,b3,b4;publicsta

随机试题

某男，34岁。胃痛隐隐，绵绵不休，喜温喜按，劳累、受凉或空腹时疼痛明显，进食后疼痛缓解，时呕清水，神疲纳少，四肢倦怠，手足不温，大便溏薄，舌淡苔白，脉虚弱。医师诊断为胃痛，证属脾胃虚寒。处方如下：炙黄芪9g，桂枝9g，白芍18g，生姜6g，炙甘草9
抑制DNA合成的抗菌药是
背景资料：某市政公司承包某路段的改建工程，全长2．5km，工期为当年7月～次年2月。该路段为四快两慢主干道，道路结构层：机动车道20cm石灰土底基层，45cm二灰碎石基层，9cm粗粒式、4cm细粒式沥青混凝土面层；非机动车道为20cm石灰土底基层，30c
目前，微机正在向微型化、网络化、多媒体化和智能化方向发展。()
根据相关规定，证券公司召开股东大会，应该于股东大会召开前的(　　)日刊登召开股东大会的通知。
有20人修一条路，计划15天完成。动工3天后抽出5人植树，留下的人继续修路。如果每人工作的效率不变，那么修完这段公路实际用18天。()
Hisessayis______withmorethan120full-colorphotographsthatdepictthenationalparkinallseasons.
在运行Linux系统的服务器中，使用BIND配置域名服务，主配置文件存放在(31)中。
Walk’nRolltoSchoolDayTheSchoolDistrictofPittsfield,togetherwiththehelpofmanylocalvolunteers,hascoordinatedPi
Nolongerarecontributionstocomputertechnologyconfinedtoanycountry.______isthismoretruethaninEurope.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列描述中正确的是

字符变量以_______类型表示，它内存中占16个bit

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的阶段是【】。

请将程序补充完整。importjava.awt.*;publicclassFirstFrameextendsFrame{publicstaticvoidmain(Stringargs[]){

设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈s，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为

Java语言的各种数据类型之间提供自动转换，如第1操作数是byte类型，第2操作数是float类型，其结果是______类型。

将具有相同属性和操作(方法)相似的一组对象称为()。

面向数据流的设计方法可以直接把数据流图映射成软件结构。对于变换流，除了输入模块、变换模块和输出模块外还需要一个()。

不属于响应鼠标事件的监听器中方法的是()。

阅读下面代码：importjava.awt.*;publicclassExam11_1{privateFramef;privateButtonbl,b2,b3,b4;publicsta

抑制DNA合成的抗菌药是

目前，微机正在向微型化、网络化、多媒体化和智能化方向发展。()

根据相关规定，证券公司召开股东大会，应该于股东大会召开前的( )日刊登召开股东大会的通知。

有20人修一条路，计划15天完成。动工3天后抽出5人植树，留下的人继续修路。如果每人工作的效率不变，那么修完这段公路实际用18天。()

Hisessayis______withmorethan120full-colorphotographsthatdepictthenationalparkinallseasons.

在运行Linux系统的服务器中，使用BIND配置域名服务，主配置文件存放在(31)中。

Walk’nRolltoSchoolDayTheSchoolDistrictofPittsfield,togetherwiththehelpofmanylocalvolunteers,hascoordinatedPi

Nolongerarecontributionstocomputertechnologyconfinedtoanycountry.______isthismoretruethaninEurope.

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

根据相关规定，证券公司召开股东大会，应该于股东大会召开前的(　　)日刊登召开股东大会的通知。