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

admin2019-02-11 34

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

编译程序的最终目标是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30在校国际会议中心举办题
已知某汉字的区位码是1551，则其国标码是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
组成一个完整的计算机系统应该包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考乍文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
在微机中，西文字符所采用的编码是()。
下列的英文缩写和中文名字的对照中，正确的是
世界上公认的第一台电子计算机诞生在()。
CPU的参数如2800MHz，指的是：

随机试题

证券公司、证券投资咨询机构接受客户委托，按照约定，向客户提供涉及证券及证券相关产品的投资建议服务，辅助客户作出投资决策，并直接或间接获取经济利益的经营活动。该项业务被称之为()业务。
下列哪项检查不需作造影剂过敏试验：
某地拟于2008年兴建一座工厂，年生产某种产品50万t。已知2005年在另一地区已建类似工厂，年生产同类产品30万t，投资5.43亿元。若综合调整系数为1.5，用单位生产能力估算法计算拟建项目的投资额应为()亿元。
某工程实行施工总承包模式，承包人将基础工程中的打桩工程分包给某专业分包单位施工，施工过程中发现地质情况与勘察报告不符而导致打桩施工工期拖延。在此情况下，()可以提出索赔。
在证券公司住所地申请设立证券营业部的，应符合的条件有()。Ⅰ．上一年度证券营业部平均代理买卖证券业务净收入不低于公司所在的辖区内证券公司的平均水平Ⅱ．最近一次证券公司分类评价类别在C类以上(含C类)Ⅲ．上一年度公司代理
提前解聘是在物业管理委托合同履行期间，由于某种原因，合同双方或单方提出终止合同的履行的行为，解决的方法有()。
集装箱提单的正面必须记载的事项，其原则为所记载的内容是否影响货物的安全和当事人双方的利益。（）
教育学上称“跳一跳，摘桃子”指的是()。
Impatiencecharacterizesyoungintellectualworkers.Theywanttomaketheirmark【C1】______.Soit’simportanttoget【C2】______t
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.One【C1】______o

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

编译程序的最终目标是()。

已知某汉字的区位码是1551，则其国标码是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

组成一个完整的计算机系统应该包括()。

在微机中，西文字符所采用的编码是()。

下列的英文缩写和中文名字的对照中，正确的是

世界上公认的第一台电子计算机诞生在()。

CPU的参数如2800MHz，指的是：

证券公司、证券投资咨询机构接受客户委托，按照约定，向客户提供涉及证券及证券相关产品的投资建议服务，辅助客户作出投资决策，并直接或间接获取经济利益的经营活动。该项业务被称之为()业务。

下列哪项检查不需作造影剂过敏试验：

某地拟于2008年兴建一座工厂，年生产某种产品50万t。已知2005年在另一地区已建类似工厂，年生产同类产品30万t，投资5.43亿元。若综合调整系数为1.5，用单位生产能力估算法计算拟建项目的投资额应为()亿元。

某工程实行施工总承包模式，承包人将基础工程中的打桩工程分包给某专业分包单位施工，施工过程中发现地质情况与勘察报告不符而导致打桩施工工期拖延。在此情况下，()可以提出索赔。

提前解聘是在物业管理委托合同履行期间，由于某种原因，合同双方或单方提出终止合同的履行的行为，解决的方法有()。

集装箱提单的正面必须记载的事项，其原则为所记载的内容是否影响货物的安全和当事人双方的利益。（）

教育学上称“跳一跳，摘桃子”指的是()。

Impatiencecharacterizesyoungintellectualworkers.Theywanttomaketheirmark【C1】______.Soit’simportanttoget【C2】______t

Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.One【C1】______o

Impatiencecharacterizesyoungintellectualworkers.Theywanttomaketheirmark【C1】.Soit’simportanttoget【C2】t