首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-12-21
52
问题
在长度为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/oZBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。
在报表中打印当前时间，需要插入
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列链表中，其逻辑结构属于非线性结构的是
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
随机试题
某种产品由3个生产步骤产成，采用逐步结转分步法计算成本。本月第一生产步骤转入第二生产步骤的生产费用为2300元，第二生产步骤转入第三生产步骤的生产费用为4100元。本月第三生产步骤发生的费用为2500元(不包括上一生产步骤转入的费用)，第三步骤月初在产品费
OncetherewasayoungInca(印加)boy.Hehadnofamilyexceptforanoldllama(美洲驼).Eachdaytheboyandhisllamawalkedmanymi
Ican’tfindthekeytothedoor.I______havelostitonmywayhome.
真菌对哪种因素抵抗力最弱A．干燥环境B．60℃1小时加热C．紫外线照射D．抗生素E．潮湿环境
与急性坏死性龈炎关系最密切的细菌为
A．咀嚼肌所能发挥的最大力B．咀嚼活动中实际的咀嚼肌力量C．上、下牙咬合时，牙周组织所承受的力D．牙周组织所能耐受的最大力E．正常咀嚼时．牙周组织尚储备一定的承受力咀嚼力是
检索“甲午战争”的相关材料，可以利用()等查找。
下列日常生活的说法，不正确的是()。
节食：体重：肥胖
生长在非洲大草原上的灰犀牛，身躯庞大，给人一种行动迟缓、安全无害的错觉，从而时常忽略了危险的存在——当灰犀牛被触怒发起攻击时，却会体现出惊人的爆发力，阻止它的概率接近于零，最终引发破坏性极强的灾难。概率大、破坏力强是"灰犀牛"事件最重要的特征。很多危机事件
最新回复
(
0
)
