首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2009-08-26
28
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/JPF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息,数据包3中的目的IP地址和目的MAC地址分别是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
在一台Ciseo路由器上执行showaccess.lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167.112.75.89(54matches)permit
下列关于RPR技术的描述中,错误的是()。
配置WindowsServer2003系统WWW服务器时,下列选项中不能作为网站标识的是()。
IP地址块192.168.133.128/26的子网掩码可写为()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图根据图中给出的信息,数据包2的目的IP地址和目的MAC地址分别是()。
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
结构化分析方法最后提供的文档是软件的______。
已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
随机试题
割裂感性认识和理性认识的统一,会导致两种错误,一种是唯理论,另一种是()。
A.双股DNA解链成单股DNAB.单股DNA恢复成双股DNAC.DNA形成超螺旋D.DNA分子超螺旋解开E.磷酸二酯键断裂DNA变性是指
患者,女,69岁,心前区疼痛5小时,心电图示急性广泛前壁心肌梗死伴室性早搏,入院体检:气急不能平卧,血压130/80mmHg,心率176次/min。两肺散在细湿啰音、伴少许哮鸣音。肝颈静脉回流征阴性。ECG示患者存在室性心动过速,应首先选用哪项治疗措施
下列主导词判断错误的是
以下证券发行过程中,不需要聘请保荐机构的是()。Ⅰ.首次公开发行股票并上市Ⅱ.上市公司公开增发Ⅲ.上市公司配股Ⅳ.发行企业债券
受托人因管理、运用、处分信托财产而取得的信托利益,不属于信托财产。()[2015年10月真题]
“设计教案时,教师可以问自己:学生有哪些知识储备?学生能接受新知识吗?会出现哪些情况?”这体现了教学反思的()。
Duringthesummerholidayseasonitisdifficulttofinda(n)_____roominthehotelshere.
Foryearstherehavebeenendless.articlesstatingthatscientistsareonthevergeofachievingartificialintelligence,that
七夕节(DoubleSeventhFestival)是中国最具浪漫色彩的传统节日。每年农历(lunarcalendar)七月初七就是七夕节,亦称“乞巧节”。七夕节起源于中国古代牛郎(Cowherd)和织女(WeaverMaid)的爱情神话,他们的故
最新回复
(
0
)