首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
admin
2012-09-07
37
问题
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/bnsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CLEARMEMORY命令的性能是______。
删除数据库表中的记录有______方式。
下列不属于静态测试方法的是( )。
软件设计中,有利于提高模块独立性的一个准则是( )。
下面对表单若干常用事件的描述中,正确的是______。
串的长度是______。
在软件开发中,下面任务不属于设计阶段的是______。
算法的基本特征是可行性、确定性、______和拥有足够的情报。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
按照“先进先出”组织数据的数据结构是()。
随机试题
目前由政府调控价格的产品有()。
根据《支付结算办法》的规定,下列各项中,属于汇票背书时应记载的内容有()。
根据《证券法》规定,客户的交易结算资金,必须全额存入指定的商业银行,单独立户管理。()
政府补助包括与资产相关的政府补助和与收益相关的政府补助。()
函证银行存款时,在询证函的“本公司为出票人且由贵行承兑而尚未支付的银行承兑汇票”表格下特别注明“除上述列示的银行承兑汇票外,本公司并无由贵行承兑而尚未支付的其他银行承兑汇票”主要是针对银行存款交易的()认定。
具有与生产劳动相分离特征的教育阶段是()。
—HowdoyoulearnEnglish,Toby?—IoftenpracticeEnglish______chatting______myAmericanfriends.
在实际工作中坚持唯物主义就是()。
根据以下资料,回答下列问题。2012年第四季度我国劳动力市场供求情况是:
Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisesthewholevocabulary.First,
最新回复
(
0
)