首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-08-10
48
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/bSRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句：doublex，y，*px，*py；执行了px＝&x；py＝&y；之后，正确的输入语句是()。
以下叙述中错误的是()。
与数学表达式x≥y≥z对应的C语言表达式是
有以下程序#includemain(){charc[2][5]={"6938","8254"},*p[2];inti,j,s=0;for(i=0;i＜2;i++)p[i]=c[i];for(i=0;i＜2;
与数学表达式x≥y≥z对应的C语言表达式是
当变量c的值不为2、4、6时，值也为"真"的表达式是
下列选项中属于面向对象设计方法主要特征的是
若有定义语句：doublea，*p＝&a；以下叙述中错误的是
下列描述中，不符合良好程序设计风格要求的是
随机试题
下述药物用于治疗消化性溃疡时，不属于抑制胃酸分泌的药物是
在某学校所有人员的实体中，用关系模型来表示这个实体，校长这个称呼属于()
患者，女性。为育龄妇女，心功能Ⅰ～Ⅱ级，无心力衰竭且无其他并发症。对她的妊娠建议是．
房地产经纪业是()的行业。
票据丧失是指票据因灭失、遗失、被盗等原因而使票据权利人脱离其对票据的占有。票据丧失后可以采取公示催告和普通诉讼的形式进行补救。()
甲股份有限公司2011年12月购入一台设备，原价为3010万元，预计净残值为10万元．税法规定的折旧年限为5年，按直线法计提折旧，公司按照3年计提折旧，折旧方法与税法相一致。该公司2012年年末该设备产生的可抵扣暂时性差异的余额为()万元。
下列选项中，表述错误的是()。
根据下图，回答：甲、丙两图表示的数据分布形态分别是()。(2010年)
为了管理各种各样的设备，并使一些设备在不同的工作模式下能够正常工作， Windows98支持多种类型的设备驱动程序。下面有关Windows98的设备管理程序的叙述中，错误的是______。
Ourworldnowmovessofastthatweseldomstoptoseejusthowfarwehavecomeinjustafewyears.ThelatestiPhone6s,for
最新回复
(
0
)
