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

admin2019-08-01 48

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：幻灯
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：第1
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是()。
结构化程序设计中，下面对goto语句使用描述正确的是
在关系数据库中，描述全局数据逻辑结构的是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

随机试题

论述北魏孝文帝改革。(南京农业大学1999年中国通史真题；北京师范大学2003年中国古代史真题；西北大学2005年中国古代史真题；浙江大学2006年中国通史真题)
酮体利用时所需要的辅助因子是
直接接触药品的包装材料和容器，必须符合()。
2004年6月12日，某县第二中学发生学生集体食物中毒，按照《突发卫生公共事件应急条例》的规定，下列哪种措施是合法的?()
以下指标适用于建筑火灾风险评估指标体系二级指标的有()。
下列属于公安行政管理的是()。
认知的核心是()。
设f(x)是连续函数，F(x)是f(x)的原函数，则
【】是数据库设计的核心。
(字处理题)办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”、“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：打开考生文件夹下的文档“Word素材．docx”，将其另存为“W

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是()。

结构化程序设计中，下面对goto语句使用描述正确的是

在关系数据库中，描述全局数据逻辑结构的是

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

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

论述北魏孝文帝改革。(南京农业大学1999年中国通史真题；北京师范大学2003年中国古代史真题；西北大学2005年中国古代史真题；浙江大学2006年中国通史真题)

酮体利用时所需要的辅助因子是

直接接触药品的包装材料和容器，必须符合()。

2004年6月12日，某县第二中学发生学生集体食物中毒，按照《突发卫生公共事件应急条例》的规定，下列哪种措施是合法的?()

以下指标适用于建筑火灾风险评估指标体系二级指标的有()。

下列属于公安行政管理的是()。

认知的核心是()。

设f(x)是连续函数，F(x)是f(x)的原函数，则

【】是数据库设计的核心。