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

admin2010-07-10 46

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

选项

答案log2n

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classBase{protected:Base(){cout
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在屏幕输出以下类似内容：0012FF681OOl2FF3C50012FF6C20012FF444
对C++编译器区分重载函数无任何意义的信息是()。
下面不属于软件需求分析阶段工作的是
下列C++流的操作符中，能够设置下一个数据的输出宽度的操作符是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
关于函数声明格式中的，下列叙述错误的是
以下数据结构中，属于非线性数据结构的是()。
如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目
完整报表设计通常由报表页眉、报表页脚、页面页眉、页面页脚、主体、______和组页脚七部分组成。

随机试题

在Excel中，已知在Al：A10中已输入了数值型数据，要求在All中得出如下结果：当Al：A10中的平均值不小于60时，All的值为“合格”，否则为“不合格”。则All单元格应使用的公式为()。
穿无菌手术衣和戴无菌手套后，无菌地带的范围
4个月小儿，低热，轻咳，惊厥4～5次，发作后意识清，枕部压之乒乓球感，肺部少量湿哕音该病的治疗原则是（　　）。
关于视网膜色素上皮，正确的说法是
兴达公司共有职工400余人，该公司职工商定就职工的劳动报酬、安全卫生条件和保险福利等事项和兴达公司签订集体合同，则下列说法符合法律规定的是：()
如需另行约定担保责任范围，可在担保合同中予以约定，这属于《担保法》规定的法定范围内的概念。()
A、 B、 C、 D、 C原数列改写为，分子是公差为9的等差数列，分母为平方数列，，选C。
赵先生、钱先生、孙先生、李先生四人参加一项技能比赛，获得了比赛的前四名。据了解，他们之间有以下关系：①孙先生和李先生经常相约一起打篮球；②第一名和第三名在这次比赛中刚认识；③第二名不会骑自行车，也不打篮球；④赵先生的名次比钱先生的名次靠前；⑤钱先
Theotherformsoffolktalesarealsowidespreadthroughouttheworld.Animaltalesfallintotwomajorcategories:those,such
ALZHEIMER’SDISEASEAlzheimer’sdiseaseisaprogressive,neurodegenerativediseasewhichiscausedbyphysiologicalchanges

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classBase{protected:Base(){cout

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在屏幕输出以下类似内容：0012FF681OOl2FF3C50012FF6C20012FF444

对C++编译器区分重载函数无任何意义的信息是()。

下面不属于软件需求分析阶段工作的是

下列C++流的操作符中，能够设置下一个数据的输出宽度的操作符是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

关于函数声明格式中的，下列叙述错误的是

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

如下程序段的输出结果是【】。 i=1 DOWHILEi＜10 i=i+2 ENDDO ?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目

完整报表设计通常由报表页眉、报表页脚、页面页眉、页面页脚、主体、______和组页脚七部分组成。

在Excel中，已知在Al：A10中已输入了数值型数据，要求在All中得出如下结果：当Al：A10中的平均值不小于60时，All的值为“合格”，否则为“不合格”。则All单元格应使用的公式为()。

穿无菌手术衣和戴无菌手套后，无菌地带的范围

4个月小儿，低热，轻咳，惊厥4～5次，发作后意识清，枕部压之乒乓球感，肺部少量湿哕音该病的治疗原则是（ ）。

关于视网膜色素上皮，正确的说法是

兴达公司共有职工400余人，该公司职工商定就职工的劳动报酬、安全卫生条件和保险福利等事项和兴达公司签订集体合同，则下列说法符合法律规定的是：()

如需另行约定担保责任范围，可在担保合同中予以约定，这属于《担保法》规定的法定范围内的概念。()

A、 B、 C、 D、 C原数列改写为，分子是公差为9的等差数列，分母为平方数列，，选C。

Theotherformsoffolktalesarealsowidespreadthroughouttheworld.Animaltalesfallintotwomajorcategories:those,such

ALZHEIMER’SDISEASEAlzheimer’sdiseaseisaprogressive,neurodegenerativediseasewhichiscausedbyphysiologicalchanges

如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目

4个月小儿，低热，轻咳，惊厥4～5次，发作后意识清，枕部压之乒乓球感，肺部少量湿哕音该病的治疗原则是（　　）。