首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-02-25
38
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://jikaoti.com/ti/skz0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inta=1，b=2，c=3，x；x=(a^b)＆c；printf("％d＼n"，x)；}程序的运行结果是
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
若有以下程序#includeintk=7；voidf(int**s){int*t=&k；*s=t；printf("％d，％d，％d，"，k，*t，**s)；}main(){inti=3，
数据库设计过程不包括
以下是if语句的基本形式：(表达式)语句其中“表达式”()。
设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
以下叙述中正确的是()。
下面选项中关于位运算的叙述正确的是()。
以下定义语句中正确的是()。
若要定义一个具有5个元素的整型数组，以下错误的定义语句是
随机试题
在相同的条件下，压力容器的事故率要比其他机械设备高得多。可能像一般转动机械那样容易因过度磨损而失效，也会像高速发动机那样因承受高周期反复载荷而容易发生疲劳失效。为保证使用安全，压力容器使用单位必须制定相关安全操作规程。下列关于压力容器安全操作要求的说法中，
下列不属于多角化增长的主要方式的是
符合“相畏为制”的炮制方法是
嘧啶核苷酸补救途径的主要酶是
当长金属物的弯头、阀门、法兰盘等联结处的过渡电阻大于()时，联结处应用金属线跨接。
在深圳B股市场，境外投资者可能将证券托管在境外托管机构，而交易委托证券公司进行。()
如果不存在未能完成审计业务的情况，则审计工作底稿的归档期限应为审计报告日后的()天内。
某外资企业员工肖某花了3000元从甲代销商的店铺买了乙厂生产的MP4一部，在向同事展示时发生爆炸，虽然没有炸伤人，但是将同事王刚和李永的MP4震破。经查是肖某的MP4存在缺陷。下列说法正确的一项是()。
下列属于我国经济法的渊源的有（）。
光合作用指绿色植物的叶绿素在阳光照射下把水和二氧化碳合成有机物质并排出氧气的过程。根据以上定义，下列与光合作用无关的是()。
最新回复
(
0
)
