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

admin2020-10-28 44

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。将工作表“经济订货批量分析”的B2：B5单元格区域的内容分为两行显示并居中对齐（保持字号不变），如文档“换行样式．png”所示，括号中的内容（
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。为第1张幻灯片应用“标题幻灯片”版式。为其中的标题和副标题分别指定动画效
马老师负责本次公务员考试成绩数据的整理，按照下列要求帮助她完成相关的整理、统计和分析工作。按照下列要求对工作表“名单”中的数据进行完善。①在“序号”列中输入格式为“00001、00002、o0003……”的顺序号。②在“性别”列的空
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。
支持子程序调用的数据结构是()。
在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()。
汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+()。
税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：参照工作表“代码”中的代码与分类的对应关系，获取相关分类信息并填入工作表“政策目录”的C、D、E三列中。其中“减免性质代码”从左往右其位数与分类项目的
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是

随机试题

新民主主义的文化，是民族的科学的大众的文化。其中，“民族的”是指（）
水中毒
患者，女性，20岁。诊断支气管扩张症5年，常反复咯血，本次因大量咯血而急诊入院，经抢救后咯血已止，下列护理措施错误的是
我国现在引起慢性肾功能不全的病因最常见的是
脏腑湿热证的共同特点是
请从所给的选项中，选择最合适的一个，使之呈现一定的规律性：
近日，《半月谈》杂志记者在多个时段拨打多地的政府热线电话，发现不少热线电话存在等待时间过长的情况，要么长时间占线，要么拨通后无人接听。在拨打东北某中心城市的市长公开电话时，记者连续拨打100多次无法接通．也没有任何语音提示信息。不少群众向记者反映，用半小时
为什么有些领导者不愿意承担管理过程中的“教练”角色?为什么很多领导者不愿意花时间去教别人?一方面是因为辅导员工要花去大量的时间，而领导者的时间本来就是最宝贵的资源。另一个原因则在于对下属的辅导是否能够收到预期的效果，是一件很难说清的事情，因为有很多知识和方
没去过滕王阁的人，吟诵《滕王阁序》时，在脑海里形成一幅美景。这属于()。
解释德育过程是教师引导下学生能动的道德活动过程。(华中师范大学、华东师范大学2015年研)

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。

支持子程序调用的数据结构是()。

在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()。

汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+()。

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

新民主主义的文化，是民族的科学的大众的文化。其中，“民族的”是指（）

水中毒

患者，女性，20岁。诊断支气管扩张症5年，常反复咯血，本次因大量咯血而急诊入院，经抢救后咯血已止，下列护理措施错误的是

我国现在引起慢性肾功能不全的病因最常见的是

脏腑湿热证的共同特点是

请从所给的选项中，选择最合适的一个，使之呈现一定的规律性：

没去过滕王阁的人，吟诵《滕王阁序》时，在脑海里形成一幅美景。这属于()。

解释德育过程是教师引导下学生能动的道德活动过程。(华中师范大学、华东师范大学2015年研)