首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-06-12
49
问题
在长度为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/uF8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
语句ofstreamoutf(“TEST．DAT”,ios_base：：app)；功能是建立流对象outf，并试图打开文件TEST．DAT与outf关联，而且()。
已知有函数f的定义如下：intf(){staticints=0：s+=2：returnS：}则在某程序中第二次执行函数调用语句f()；时，函数f的返回值是______
若有定义语句：int*a，b；，则变量b的数据类型是_____________。
Jackson方法是一种面向_____________的结构化方法。
下面关于构造函数和析构函数的描述，错误的是()。
当需要将一个函数boolisnumber(charc)声明为内联函数时，则此内联函数的函数原型为()。
下面程序的输出结果为()。#includeclassTestClass{public：TestClass(){val++；)staticintval：
以下程序的执行结果是()。#includeclassTestClass2{public：TestClass2(){}；TestClass2(inti,i
下列哪一条不属于数据库设计的任务?()
下列选项中不全是c++语言关键字的是
随机试题
施工单位应当对管理人员和作业人员每年至少进行()次安全生产教育培训，其教育培训情况记人个人工作档案。安全生产教育培训考核不合格的人员，不得上岗。
两张信用证的开证申请人互以对方为受益人而开立的信用证为()
A．风湿结节B．Osler小结C．沿动脉排列及分布D．生长迅速，局部炎症反应不明显E．游走性皮下结节寄生虫病可见
呼吸衰竭患者主要的诱发因素为
关于项目跟踪评价的表述不正确的是()。
企业对外捐赠货物所应计算的增值税销项税额应计入()。
某教材选修课程设置了“阅诸子百家之作，悟先贤圣人之道”的课外研习活动，以下作品中不适合选入推荐作品的为()。
用计算器计算9+10+11+12=?要按11次键，那么计算1+2+3+4+…+99=?一共要按多少次键?
JOBOPPORTUNITYReedCulinaryCompanyisoneoftheleadingculinaryproductmakersinthenation.Wearecurrentlylookingfor
Therearesomeproblemsforinternationalstudentsand【B1】______studyingintheUnitedStates.Makingfriendsisa【B2】______.
最新回复
(
0
)
