首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2010-08-21
25
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(n log2n)
答案
C
解析
本题考查的是二分查找法。对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较10g2n次。所以本题应该选择C。
转载请注明原文地址:https://kaotiyun.com/show/qRzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
关于网络入侵检测系统的探测器部署,下列方法中对原有网络性能影响最大的是()。
下列Windows命令中,可以用于检测本机配置的域名服务器是否工作正常的命令是()。
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连,并要求该端口工作在VLANTrunk模式,这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
Winmail快速设置向导中创建新用户时,不需要输入的信息是()。
基于网络的入侵检测系统采用的识别技术主要有:频率或阈值、统计意义上的非正常现象检测、事件的相关性,以及()。
在表单中为表格控件指定数据源的属性是
从关系模式中指定若干个属性组成新的关系的运算称为
在表单中有命令按钮Commandl和文本框Text1,将文本框的InputMask属性值设置为$9,999.9,然后在命令按钮的Click事件中输入代码ThisForm.Text1.Value=123456.789,当运行表单时,单击命令按钮,此时文本框中
下面关于数据结构的叙述中,正确的是______。
随机试题
邮件合并需要准备两个文件:一个Word文档,一个包含有________的文件。
患者,李某,平素有去公园晨练习惯,今晨在跑步时,与他人碰撞后争吵,因为情绪激动片刻后不明原因倒地不起,伴随有呕吐等症状,拨打120后急诊医生到现场后查体示意识障碍、出现脑膜刺激征,以颈强直最明显。该患者最可能昏迷的原因是
A.琥珀酸B.丙酮酸C.苹果酸D.草酰乙酸E.α-酮戊二酸接受氨基可直接转化为天冬氨酸的是()。[2009年真题]
下列哪些属乙类传染病?()
以下是小王同学学习民法中的认识,不正确的是()
在膨胀土的施工中,压实机具根据( )指标选择。
高层厂房,占地面积大于3000m2的甲、乙、丙类厂房和占地面积大于1500m2的乙、丙类仓库,消防车道的设置形式为()。
狭义的教育制度是指()。
一个国家教育制度的核心是()。
1,4,3,5,2,6,4,7,()
最新回复
(
0
)