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

admin2015-08-20 55

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

解析二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有n个元素，则最多的检索次数为大于log2n(2为底数)的最小整数，最少的检索次数为1。所以答案为C。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列选项中，不是Access数据库对象的是()。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
Access2010中，利用自动功能可创建的报表是
软件生命周期中的活动不包括()。
下列排序方法中，最坏情况下比较次数最少的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
下列能够交换变量X和Y值的程序段是()。
下列只能读不能写的文件打开方式是(　　)。
算法的时间复杂度是指
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。

随机试题

案情：2009年1月，甲、乙、丙、丁、戊共同投资设立鑫荣新材料有限公司(以下简称鑫荣公司)，从事保温隔热高新建材的研发与生产。该公司注册资本2000万元，各股东认缴的出资比例分别为44％、32％、13％、6％、5％。其中，丙将其对大都房地产开发有限公司所持
世界上许多国家和地区建立了房地产估价制度,规定要成为估价师,不仅须具备相当程度的估价理论知识,还须()。
通常在设置外币时，需要输入()等信息。
下列属于《旅游投诉处理办法》确定的旅游投诉案件地域管辖标准的是()。
简述社会生活条件和教育对儿童心理发展的影响。
赋比兴
年满16周岁不满18周岁的公民属于(　)。
drugtrafficking
PASSAGEFOURAccordingtoFrancesO’Grady,what’sthestatusofmoderneconomy?
Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,【B1】______,facespracticallyeverycomp

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中，不是Access数据库对象的是()。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

Access2010中，利用自动功能可创建的报表是

软件生命周期中的活动不包括()。

下列排序方法中，最坏情况下比较次数最少的是()。

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

下列能够交换变量X和Y值的程序段是()。

下列只能读不能写的文件打开方式是( )。

算法的时间复杂度是指

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。

世界上许多国家和地区建立了房地产估价制度,规定要成为估价师,不仅须具备相当程度的估价理论知识,还须()。

通常在设置外币时，需要输入()等信息。

下列属于《旅游投诉处理办法》确定的旅游投诉案件地域管辖标准的是()。

简述社会生活条件和教育对儿童心理发展的影响。

赋比兴

年满16周岁不满18周岁的公民属于( )。

drugtrafficking

PASSAGEFOURAccordingtoFrancesO’Grady,what’sthestatusofmoderneconomy?

Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,【B1】______,facespracticallyeverycomp

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

下列只能读不能写的文件打开方式是(　　)。

年满16周岁不满18周岁的公民属于(　)。