首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-09-15
25
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/C4X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)说明:"性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息,正确的SQL语句是:
在VisualFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
在VisualFoxPro中,下面关于索引的正确描述是( )。
为了使命令按钮在界面运行时显示"运行",需要设置该命令按钮的哪个属性
设有关系歌手(歌手号,姓名),根据"歌手"关系建立视图myview,视图中含有包括了"歌手号"左边第一位是"1"的所有记录,正确的SQL语句是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
软件测试的目的是( )。
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
使用索引的主要目的是
随机试题
学生学习“功=力×距离”,这种学习属于()。
为防止转向轮的振动,转向轮应具备如下性能:良好的_______性能,能有效吸收_______并迅速衰减_______,防止_______的发生,以保证汽车直线行驶的稳定性。
中国正式成为WTO的第143个成员是在()
患者处于持续睡眠状态,可被唤醒,但定向力差,其意识属于()
健康相关行为是指
某公司为扩大业务范围,在上海证券交易所通过发行债券的方式筹集资金,共发行面值为200元、票面利率为5%,到期期限为3年的债券20亿元,每年11月30支付利息,到期还本付息,假定未来3年市场利率一直保持为5%。根据以上资料,回答下列问题:关于市场利率,债
关于政府补助,下列说法中正确的有()。
我国财务会计报告的目标主要包括()。
InMarch1974oneofthemostastonishingarchaeologicaldiscoveriesofthetwentiethcenturywasunearthedinthecountyofLin
ThepainterPeterBrandonneverdatedhisworks,andtheirchronologyisonlynowbeginningtotakeshapeinthecriticallitera
最新回复
(
0
)