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

admin2019-07-02 46

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。为文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理。负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新工作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表白A3单元格开始、并按一
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
下列排序方法中，最坏情况下比较次数最少的是()。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是
软件系统总体结构图的作用是()。

随机试题

下列的哪一种心脏病以收缩功能不全心衰为主要特征
A．肺肾气虚B．肺气虚C．脾肺气虚D．心肺气虚E．肾气不固久病咳喘，胸闷心悸，乏力少气，自汗声低，舌淡脉弱。其证候是()
男性患者，64岁，患原发性高血压30年，肾功能不全3年，现尿少，浮肿，血钾为5．6mmol/L，哪类降压药不能应用（　　）。
A．产生协同作用，增强药效B．延缓或减少耐药性的发生C．形成可溶性复合物，有利于吸收D．改变尿液pH，有利于排泄E．利用药物间的拮抗作用，克服药物的不良反应吗啡与阿托品联合使用可()。
主持调节血量的脏是主持统摄血液的脏是
一个合同被法院确认为可撤销合同。甲、乙双方约定的违约金为4万元，合同履行阶段双方各受到了2万元的经济损失。法院判定双方都有过错，但甲方是主要过错方，应承担75%的过错责任。则损失的承担应为(　　)。
下列几种工程项目组织管理模式中，工程造价控制难度较大的模式是()。
秦始皇陵陵园的东部设有寝殿，开帝陵设寝的先例。()
在科技界也同样存在着性别歧视，《科技时报》报道，在过去的二十年间，女性从事科技工作的人数虽然有所增长，但是在各类科技奖项的评选中，男女获奖比例仅为12：1。以下哪项对上述表面上的矛盾做出了最恰当的解释?
(46)Itisknownthatthebrainshrinksasthebodyages,buttheeffectsonmentalabilityaredifferentfrompersontoperson.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是

软件系统总体结构图的作用是()。

下列的哪一种心脏病以收缩功能不全心衰为主要特征

A．肺肾气虚B．肺气虚C．脾肺气虚D．心肺气虚E．肾气不固久病咳喘，胸闷心悸，乏力少气，自汗声低，舌淡脉弱。其证候是()

男性患者，64岁，患原发性高血压30年，肾功能不全3年，现尿少，浮肿，血钾为5．6mmol/L，哪类降压药不能应用（ ）。

A．产生协同作用，增强药效B．延缓或减少耐药性的发生C．形成可溶性复合物，有利于吸收D．改变尿液pH，有利于排泄E．利用药物间的拮抗作用，克服药物的不良反应吗啡与阿托品联合使用可()。

主持调节血量的脏是主持统摄血液的脏是

一个合同被法院确认为可撤销合同。甲、乙双方约定的违约金为4万元，合同履行阶段双方各受到了2万元的经济损失。法院判定双方都有过错，但甲方是主要过错方，应承担75%的过错责任。则损失的承担应为( )。

下列几种工程项目组织管理模式中，工程造价控制难度较大的模式是()。

秦始皇陵陵园的东部设有寝殿，开帝陵设寝的先例。()

在科技界也同样存在着性别歧视，《科技时报》报道，在过去的二十年间，女性从事科技工作的人数虽然有所增长，但是在各类科技奖项的评选中，男女获奖比例仅为12：1。以下哪项对上述表面上的矛盾做出了最恰当的解释?

(46)Itisknownthatthebrainshrinksasthebodyages,buttheeffectsonmentalabilityaredifferentfrompersontoperson.

男性患者，64岁，患原发性高血压30年，肾功能不全3年，现尿少，浮肿，血钾为5．6mmol/L，哪类降压药不能应用（　　）。

一个合同被法院确认为可撤销合同。甲、乙双方约定的违约金为4万元，合同履行阶段双方各受到了2万元的经济损失。法院判定双方都有过错，但甲方是主要过错方，应承担75%的过错责任。则损失的承担应为(　　)。