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

admin2019-07-02 27

问题在长度为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全国计算机二级

相关试题推荐

请在【答题】菜单下选栉【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT－素材．docx”，按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列选项中属于面向对象设计方法主要特征的是()。
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
运算器的完整功能是进行()。
下列关于二叉树的叙述中，正确的是()。
下列关于计算机病毒的叙述中，错误的是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
HDMI接口可以外接：

随机试题

白细胞中发现Auer小体可排除的疾病是
某建筑企业，企业经理为法定代表人，没有现场安全生产管理负责人。该企业在其注册地的某项施工过程中，甲班队长在指挥组装塔吊时没有严格按规定把塔吊吊臂的防滑板装入燕尾槽中并用螺栓固定，而是将防滑板点焊接。某日甲班作业过程中发生吊臂防滑板开焊、吊臂折断脱落事故，造
采暖系统中，常用的水泵有(　　)。
某运输公司与甲公司签订了一份运输保管合同，注明运费45万元，保管费10万元；与民政局签订了价值300万元的救灾物资运输合同，合同中注明运费2万元，装卸费3000元。以上经济事项该运输公司应缴纳印花税(　　)元。
甲、乙二人欲合伙经营一个花店。双方在合伙协议中约定：甲为花店的负责人。负责全面的经营管理，乙不得过问合伙企业的经营事务，也不承担企业的亏损。根据以上案情，请问，下列哪一项说法是正确的?()
脂肪肝患者肝细胞脂肪变性或坏死，使肝脏的免疫功能下降，脂肪肝患者常伴有肝脾肿大。脾脏也是人体重要的免疫器官，脾肿大会造成脾功能亢进，脾功能异常抑制了细胞免疫的功能，所以脂肪肝患者由于免疫功能降低，抵抗力差，更容易被感染。另外，肝细胞脂肪变性后，解毒功能降低
A、 B、 C、 D、 D每行前两个图形去同存异得到第三个图形。
按照规则规定的行为模式的不同，法律规则可以分为()。(2009年单选6)
MosteconomistsintheUnitedStatesseemcaptivatedbythespellofthefreemarket.Consequently,nothingseemsgoodornormal
设f(x)是以2为周期的连续函数，则()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中属于面向对象设计方法主要特征的是()。

运算器的完整功能是进行()。

下列关于二叉树的叙述中，正确的是()。

下列关于计算机病毒的叙述中，错误的是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

HDMI接口可以外接：

白细胞中发现Auer小体可排除的疾病是

采暖系统中，常用的水泵有( )。

某运输公司与甲公司签订了一份运输保管合同，注明运费45万元，保管费10万元；与民政局签订了价值300万元的救灾物资运输合同，合同中注明运费2万元，装卸费3000元。以上经济事项该运输公司应缴纳印花税( )元。

甲、乙二人欲合伙经营一个花店。双方在合伙协议中约定：甲为花店的负责人。负责全面的经营管理，乙不得过问合伙企业的经营事务，也不承担企业的亏损。根据以上案情，请问，下列哪一项说法是正确的?()

A、 B、 C、 D、 D每行前两个图形去同存异得到第三个图形。

按照规则规定的行为模式的不同，法律规则可以分为()。(2009年单选6)

MosteconomistsintheUnitedStatesseemcaptivatedbythespellofthefreemarket.Consequently,nothingseemsgoodornormal

设f(x)是以2为周期的连续函数，则()

采暖系统中，常用的水泵有(　　)。

某运输公司与甲公司签订了一份运输保管合同，注明运费45万元，保管费10万元；与民政局签订了价值300万元的救灾物资运输合同，合同中注明运费2万元，装卸费3000元。以上经济事项该运输公司应缴纳印花税(　　)元。