首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2022-06-24
80
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、0(n)
B、O(n
2
)
C、0(jog
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/tGkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
有下列程序：main(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；for(i=0；i
若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是
有如下程序#includeintsub(doublea,doubleb){return(int)(a-b);}main(){printf("%d\n",sub(3.8,2.1));}程序运行后的输出结果是（）。
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
数据库设计的根本目标是要解决
有三个关系R、S和T如下则由关系R和S得到关系T的操作是
现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
随机试题
病毒性肝炎的诊断依据是
对该患儿应考虑引起该患儿发病的主要原因最可能的是
男性，20岁，踢足球时右膝摔伤，8周后仍疼痛。查体：右膝肿胀，浮髌试验阳性，前抽屉试验阳性，侧方应力试验阴性。其最佳的无创诊断方法是
因公共利益需要，政府对某棚户改造区作出了房屋征收决定，甲房地产估价机构被选定为征收评估机构。被征收人张某在征收范围内拥有两处住房，其中一处办理了权属登记，另一处为其10年前自行建设，未办理相关手续。收到征收评估分户评估报告后，张某对评估范围和评估结果有异议
旅行社及其委派的导游人员、领队人员在经营、服务中享有哪些权利?
对国家规定的“三包”商品，保修期内()次修理仍不能正常使用，经营者应负责更换或者退货。
Whatisbeingdisplayedattheexhibition?
Jackwasveryexcitedabouttheconcertandheusedallthefollowingwordstoexpresshisexcite-mentEXCEPT______.
DatingDatingisthe【T1】______firststeptowardmarriage.Butdatingand【T2】______canbehardwork.Soalotofpeoplewa
A—ThefrontpageD—TradepaperB—QualitypaperE—FeaturearticleC—PopularpaperF—NewspaperofficeG—News
最新回复
(
0
)
