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

admin2017-07-28 78

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件设计中模块划分应遵循的准则是(　　)。
窗口事件是指操作窗口时所引发的事件。下列事件中，不属于窗口事件的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
执行下列程序段后，变量s的值是DimsAslong,xAsIntegers=0:x=1DoWhile(x<10)s=s+xx=x+2L
在设计视图中，若没有设置条件，但对某一字段的"总计"行选择了"计数"选项，则含义是
下列关于窗体的叙述中，正确的是
对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是()。
下面显示的是查询设计视图的“设计网格”部分：从所显示的内容中可以判断出该查询要查找的是()。
若要在设计视图中创建一个查询，查找平均分在80分以上的女生，并显示姓名和平均分，则正确设置查询条件的方法是()。
如果字段"成绩"的取值范围为0~100，则下列选项中，错误的有效性规则是

随机试题

E企业2018年有关预算资料如下：(1)该企业2至7月份的销售收入分别为300000元、400000元、500000元、600000元、700000元和800000元。每月的销售收入中，当月收到现金600A％，下月收到现金300A％，下下月收到现金10％
A．杆状核粒细胞增多B．单核细胞增多C．嗜酸性粒细胞增多D．嗜碱性粒细胞增多E．红细胞减少核左移时，血常规的变化是()
关于结节病临床特点，下列说法错误的是
某新建燃煤电厂项目大气环境影响评价工作等级为二级，评价范围内有2005年运营的A项目，主要排放SO2、NO2；在建B项目，主要排放H2S、NH3；拟建C项目，主要排放SO2、TSP。依据《环境影响评价技术导则大气环境》，该电厂大气污染源调查应包括(
某工程项目，建筑面积6000平方米，预算投资520万元，建设工期为12个月。工程采用公开招标的方式确定。按照《中华人民共和国招标投标法》和《中华人民共和国建筑法》的规定，建设单位编制了招标文件，并向当地的建设行政管理部门提出了招标申请书，得到了批准。但是在
自然人在工程建设活动中也可以成为工程建设法律关系的()。
为什么说教学过程是一种特殊的认识过程?表现如何?
在美国，休假者占了所有专业上称为“纯水族馆”的参观者的一半以上，但只占去动物园——通常包括一个范围相对较小的“动物园水族馆”——的参观者的不到1/4。下面哪个如果正确，最有利于解释上述的去动物园的参观者与去纯水族馆的参观者之间的区别?()
下列各项中，应当征收增值税的有()。
Itiseasytobecynicalaboutgovernment—andrarelydoessuchcynicismgounrewarded.Take,forinstance,policytowardswomen.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件设计中模块划分应遵循的准则是( )。

窗口事件是指操作窗口时所引发的事件。下列事件中，不属于窗口事件的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

执行下列程序段后，变量s的值是DimsAslong,xAsIntegers=0:x=1DoWhile(x<10)s=s+xx=x+2L

在设计视图中，若没有设置条件，但对某一字段的"总计"行选择了"计数"选项，则含义是

下列关于窗体的叙述中，正确的是

对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是()。

下面显示的是查询设计视图的“设计网格”部分：从所显示的内容中可以判断出该查询要查找的是()。

若要在设计视图中创建一个查询，查找平均分在80分以上的女生，并显示姓名和平均分，则正确设置查询条件的方法是()。

如果字段"成绩"的取值范围为0~100，则下列选项中，错误的有效性规则是

E企业2018年有关预算资料如下：(1)该企业2至7月份的销售收入分别为300000元、400000元、500000元、600000元、700000元和800000元。每月的销售收入中，当月收到现金600A％，下月收到现金300A％，下下月收到现金10％

A．杆状核粒细胞增多B．单核细胞增多C．嗜酸性粒细胞增多D．嗜碱性粒细胞增多E．红细胞减少核左移时，血常规的变化是()

关于结节病临床特点，下列说法错误的是

自然人在工程建设活动中也可以成为工程建设法律关系的()。

为什么说教学过程是一种特殊的认识过程?表现如何?

下列各项中，应当征收增值税的有()。

Itiseasytobecynicalaboutgovernment—andrarelydoessuchcynicismgounrewarded.Take,forinstance,policytowardswomen.

软件设计中模块划分应遵循的准则是(　　)。