首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-10-15
39
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/MG6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，报表的数据源不包括
为保证数据的实体完整性，应该创建的索引是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)假设客户表中有客户号(关键字)C1～C10共10条客
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。
有以下两个表：借阅(借书证号C，总编号C，借书日期D)图书(总编号C，分类号C，书名C，作者C，出版单位C，单价N)统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
支持子程序调用的数据结构是()。
随机试题
五味子、五倍子均可用于治疗
根据《建筑施工场界噪声排放标准GB12523——2011规定，混凝土搅拌机夜间施工时的施工噪声应控制在()dB(A)以内。
根据民事诉讼法的规定，因不动产纠纷提起的诉讼，由()人民法院管辖。
业主可以是个人、集体、国家，在实际操作中，具备业主身份的情况有()。
下列资产损失，属于由企业自行计算在企业所得税前扣除的有()。
关于留置权的效力，下列说法正确的有()。
儿童从事一项活动能够善始善终，说明他的注意具有很好的()。
朱珂是北京市向阳路中学的一名老师。学校近期将召开一次家长会，校领导决定由她负责制作家长会通知。请根据考生文件夹下的相关资料及示例，按下列要求帮助朱珂老师完成家长会通知的制作工作：将纸张大小设为A4，上、左、右页边距均为2．5厘米，下边距为2厘米，页眉、
つかれたので、東京に着いたら、すぐホテルにとまりました。とまり
Afterthedevastatingearthquake,the______armywasimmediatelycalledintoevacuatetheweakandinjured.
最新回复
(
0
)
