首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2022-06-24
73
问题
在长度为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全国计算机二级
相关试题推荐
下列叙述中错误的是()。
有以下函数intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是
以下叙述中正确的是
以下叙述中错误的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
下列对于线性链表的描述中正确的是
下面属于应用软件的是
算法具有五个特性，以下选项中不属于算法特性的是
检查软件产品是否符合需求定义的过程称为()。
随机试题
文学语体
患者男性，56岁。肝硬化病史5年，今日饮酒后突然大量呕血，伴神志恍惚、四肢湿冷、血压下降。该患者最易出现的并发症为
不能异生为糖的是
S市A区个体运输户秦某拖欠养路费2万元，市交通局(设在B区)作出决定令秦某补交所拖欠的养路费2万元，并处以罚款4万元。秦某逾期既不履行义务，也未向人民法院起诉。市交通局拟向法院申请强制执行，它应向哪一法院申请强制执行?()
关于生效裁判申诉的审查处理，下列哪一选项是正确的?()
下列项目中属于持有现金的机会成本的是（）。
用正交表L15(215)安排试验时，经过对试验数据进行方差分析后发现A与B的交互作用是显著的，并求得二维表2.3-3。因子A的两个水平下数据平均值分别为：91.5，89.5；因子B的两个水平下数据平均值分别为：92.0，89.0。如果要求指标值高，那么对
小组活动是学校组织课外活动的基本组织形式，小组活动在层次上有()。
Peoplewithhearingimpairmentsdon’twanttobetreatedasthoughtheyaresomehowlessvaluableinthecommunity.Isitnormal
SECTION2Questions11-20Questions11-15AnswerthefollowingquestionsusingNOMORETHANTHREEWORDSAND/ORANUMBERforeach
最新回复
(
0
)
