首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-02-25
80
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/dItp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
以下关于结构化程序设计的叙述中正确的是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是
以下选项中，能用作数据常量的是()。
设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
下面叙述中错误的是()。
程序通过定义学牛结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。清在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
随机试题
何证无胁痛
最可能的诊断是下一步的治疗为
(2009年案例分析第76—80题)甲市飞云公司(受让方)与乙方兰天公司(转让方)签订了一份土地使用权转让合同，该土地在丙市，预付定金50万元，合同约定3个月内付清余款，之后双方办理土地使用权转让手续。飞云公司又与丁市兴业公司签订了其中部分土地使用权转让协
消费函数(APC)和储蓄函数(APS)的关系是()。
不属于黄果树瀑布“三奇”的是()。
2010年某省共有34名青年学者获得国家杰出青年科学基金资助，在这些人中，具有博士学位的29位，占85．3％，其中在国外获得博士学位的10位，占34．5％，在国内获得博士学位的19位，占65．5％：具有正高级职称的有27位，占93．1％。科学院系统11位，
【2015年河北沧州.判断】对于复杂问题，中等偏低的兴奋水平比较有利。()
开封：汴京
在实际的面向对象集成测试中，为保证测试的充分性，往往要关注测试类间的各种连接，下面的测试方法不属于针对类间连接的测试是______。A)受控异常测试B)往返场景测试C)模态类测试D)类关联的多重性测试
按照Pentium微处理器的分页机制，每个页目录项对应的内存空间是( )。
最新回复
(
0
)
