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

admin2009-08-25 43

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

选项 A、O(n)
B、o(n²)
C、O(10g₂n)
D、O(nlog₂n)

答案C

解析二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两组，取a[n／2]与欲查找的x作比较。如果x=a[／2]，则找到x，算法终止；如果xa[n／2]，则只耍在数组a的右半部继续搜索x。每次余下n／(2ⁱ)个元素待比较，当最后剩下一个时，即n／(2ⁱ)=1。故，n=2ⁱ，i=log₂2n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

Java中，线程必须属于一个进程，线程是程序运行中的一个______。
C语言是面向过程的语言，Java语言是面向______的语言。
下列叙述中，错误的是()。
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是()。Ⅰ：创建JAR文件Ⅱ：创建密钥Ⅲ：对JAR文件进行数字签名Ⅳ：输出公钥证书
在压缩文件流中，用于缓冲阅读器阅读文本的方法是()。
如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()。
在结构化方法中，软件功能分解属于下列软件开发中的哪个阶段?()
设有下列二叉树(如下图所示):对此二叉树中序遍历的结果是()。
在算法正确的前提下，评价一个算法的两个标准是【】。

随机试题

中小学智育的主要任务和内容是什么?
社会主义国家政治发展的基本途径是()
下列哪些选项是旅游企业高层领导者的权力性影响力?()
A．天麻钩藤饮B．归脾汤C．左归丸D．半夏白术天麻汤
丹毒的致病菌是破伤风的致病菌是
对该病人治疗中，首先应采取的措施是对该病人的护理措施错误的是
某建筑采用自动喷水灭火系统，下列有关对该系统维护管理的方法中，不符合规范要求的是()。
在国家统计调查项目中，属于新的、重大的统计调查项目，由()审批。
已知二元函数f(x，y)满足且f(x，y)=g(u，v)，若=u2+v2，求a，b．
Thereisnodenyingthatstudentsshouldlearnsomethingabouthowcomputerswork,justasweexpectthematleasttounderstan

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java中，线程必须属于一个进程，线程是程序运行中的一个______。

C语言是面向过程的语言，Java语言是面向______的语言。

下列叙述中，错误的是()。

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

要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是()。Ⅰ：创建JAR文件Ⅱ：创建密钥Ⅲ：对JAR文件进行数字签名Ⅳ：输出公钥证书

在压缩文件流中，用于缓冲阅读器阅读文本的方法是()。

如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()。

在结构化方法中，软件功能分解属于下列软件开发中的哪个阶段?()

设有下列二叉树(如下图所示):对此二叉树中序遍历的结果是()。

在算法正确的前提下，评价一个算法的两个标准是【】。

中小学智育的主要任务和内容是什么?

社会主义国家政治发展的基本途径是()

下列哪些选项是旅游企业高层领导者的权力性影响力?()

A．天麻钩藤饮B．归脾汤C．左归丸D．半夏白术天麻汤

丹毒的致病菌是破伤风的致病菌是

对该病人治疗中，首先应采取的措施是对该病人的护理措施错误的是

某建筑采用自动喷水灭火系统，下列有关对该系统维护管理的方法中，不符合规范要求的是()。

在国家统计调查项目中，属于新的、重大的统计调查项目，由()审批。

已知二元函数f(x，y)满足且f(x，y)=g(u，v)，若=u2+v2，求a，b．

Thereisnodenyingthatstudentsshouldlearnsomethingabouthowcomputerswork,justasweexpectthematleasttounderstan