首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2020-11-18
2
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有n个元素，则最多的检索次数为大于log2n(2为底数)的最小整数，最少的检索次数为1。所以答案为C
转载请注明原文地址:https://jikaoti.com/ti/MXj0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
郑天伟是某单位人事部的一名工作人员，公务员考试成绩公布后，单位领导要求他完成本次公务员考试成绩数据的整理工作。请按照下列要求帮助他完成相关数据的整理、统计和分析工作：按照如下要求对工作表“名单”中的数据进行完善：在“序号”列中输入格式为“00001、0
朱珂是北京市向阳路中学的一名老师。学校近期将召开一次家长会，校领导决定由她负责制作家长会通知。请根据考生文件夹下的相关资料及示例，按下列要求帮助朱珂老师完成家长会通知的制作工作：将纸张大小设为A4，上、左、右页边距均为2．5厘米，下边距为2厘米，页眉、
以1200bps速率来传送15000字节的文件所需时间约为()
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况，他便从网上下载了一份资料，但这份资料比较零乱，需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作：将文稿中所有的西文空格删除，然后对目录进行更新。
在计算机指令中，规定其所执行操作功能的部分为()
某系统总体结构如题6图所示。该系统结构图的宽度是()
张磊在某学校教务处工作，主要负责学生的成绩管理。最近，他将初中一年级三个班的成绩全部录入到了名为“Excel素材文件．xlsx”的工作簿文档中。请根据下列要求帮助张磊老师对该成绩单进行整理和分析：通过分类汇总功能求出每个班各科的平均成绩，并将每组结果分
李香在河南某公司财务部工作，根据工作安排，她近期将要向其主管汇报2013年度公司差旅报销情况。请你按照如下要求帮她完成2013年度公司差旅报销情况的统计分析工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“
十进制数32转换成无符号二进制整数是()。
随机试题
患儿女，6个月，发现出生后双眼畏光，不愿睁眼，对光反应不敏感。检查：双眼球结膜干燥而粗糙，结膜明显混合性充血，睑裂处角膜缘可见泡沫状三角形上皮角化斑，角膜上皮干燥无光泽，余前节及眼底未见异常。患儿全身营养状况差，泥膏样面容，哭声小而嘶哑。患者最可能的诊
属于疾病的三间分布综合描述的是()
下列哪项可引起双侧眼睑闭合不全?()
建筑基坑采用重力式水泥土墙，墙的正截面应力验算部位应为()。
有甲乙丙丁四个投资方案，设定的基准折现率为12％，已知(A/P，12％，8)＝0．2013，(A/P，12％，9)＝0．1877，(A/P，12％，10)＝0．1770。各方案寿命期及各年净现金流量如表所示，用年值法评价方案，应选择：
下列不属于法律服务队伍的是()。
形式训练说的心理学基础是__________。
在人群里能挤兑出聪明和狡猾，很难提炼出真正的智慧。我们会发现，在人口密度高的地方，多的是小聪明，绝少大_______。在人群之外，我们还需要一种高度，一种_______，一种虚静，去与天地对话，与万物对话，与永恒对话。填入划横线部分最恰当的一项是：
一电子仪器由两部分构成，以X和Y分别表示两部分部件的寿命(单位：千小时)，已知X和Y的联合分布函数为问X和Y是否独立；
A、 B、 C、 D、 B良性病毒是指那些为了表现自身，并不彻底破坏系统和数据，但会大量占用CPU时间，增加系统开销，降低系统工作效率的一类计算机病毒。
最新回复
(
0
)
