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

admin2020-10-28 24

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/XMp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入I列相应单元格中。将排名前3位和后3位的产品名
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为(
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：修改“Word．docx”文件中表格右下方所插入的文件对象下方的题注文字为“指标说明”。
下列选项中，不是面向对象主要特征的是()

随机试题

下列属于莎士比亚的喜剧作品的有()
在社会学研究方法中，属于定性方法的是()
胃、十二指肠溃疡穿孔最常见发生于
下列不属于护理诊断的是
《中华人民共和国水法》规定：国家所有的水工程应当按照(　　)的规定划定工程管理和保护范围。
下列不是个人教育贷款操作风险的防控措施的是()。
下列关于社会救助的说法，错误的是()。
人寿保险具有的基本特征包括()。
农谚中有许多根据某些天象预测天气的语句，下列农谚错误的是：
上的平均值为______．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：修改“Word．docx”文件中表格右下方所插入的文件对象下方的题注文字为“指标说明”。

下列选项中，不是面向对象主要特征的是()

下列属于莎士比亚的喜剧作品的有()

在社会学研究方法中，属于定性方法的是()

胃、十二指肠溃疡穿孔最常见发生于

下列不属于护理诊断的是

《中华人民共和国水法》规定：国家所有的水工程应当按照( )的规定划定工程管理和保护范围。

下列不是个人教育贷款操作风险的防控措施的是()。

下列关于社会救助的说法，错误的是()。

人寿保险具有的基本特征包括()。

农谚中有许多根据某些天象预测天气的语句，下列农谚错误的是：

上的平均值为______．

《中华人民共和国水法》规定：国家所有的水工程应当按照(　　)的规定划定工程管理和保护范围。