首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-06-12
49
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Y6zp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Windows2003系统下WWW服务器的描述中，正确的是()。
下列关于无线局域网802.11标准的描述中，错误的是（）。
下列关于数据通信线路接入Internet的说法，不正确的是()。
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。
已知在文件IN．DAT中存有若十个(个数
下图是网络地址转换NAT的一个实例，根据图中信息，数据包2的方格中的内容就为()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
OSI参考模型采用的三级抽象是体系结构、协议规格说明与()。
如下表所示，在DHCP客户机上捕获了4条报文，并对第4条报文进行了解析。分析表中的信息，并补全表中空白处的内容。DHCP：-----DHCPHeader-----DHCP：Bootrecordtype=2(Reply)DHCP：Hardwar
下列关于数据结构的叙述中，正确的是______。
随机试题
A、吸乳困难、语音不清和开放性鼻音B、中耳炎和消化道感染C、先天性畸形D、个别发生E、早期施行唇裂和腭裂是________。
根据抗原抗体反应的特点，以下哪种说法是正确的
弥散性血管内凝血，下述哪项实验室检查不正确
关于国际税收抵免制度的说法，正确的是()。(2010年真题)
霉菌、微生物和蛀虫在适宜的温度和相对湿度高于70%时繁殖迅速。()
在使用了各种常规的广告和促销手段后，某电商的网络销售收入并没有如预期那样得到提高，为此管理层重金聘请专业人士进行市场分析。分析报告提出，开通了移动支付(通常指使用智能手机对所消费的商品或服务进行账务支付)功能的人群才是该电商真正潜在的顾客群。于是管理层决定
1843年，魏源编成《海国图志》。他在书中写道：“是书何以作?曰：为以夷攻夷而作，为以夷款夷而作，为师夷长技以制夷而作。”魏源所说的夷之“长技”主要是指西方的
A、 B、 C、 D、 B
1．将考生文件夹下SINK文件夹中的文件GUN复制到考生文件夹下的PHILIPS文件夹中，并更名为BATTER。2．将考生文件夹下SUICE文件夹中的文件夹YELLOW的“隐藏”和“存档”属性撤消。3．在考生文件夹下MINK文件夹中建立一个名为WOOD
AbbySubarkisamotheroftwokidsfromBoston."Formykids,I’mnervous.Idon’tknowifthey’llbeabletoachievetheirAme
最新回复
(
0
)
