首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-02-11
64
问题
在长度为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://kaotiyun.com/show/nTep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段)，在下划线处应该填写的SQL语句是USE歌手DO
查询客户名称中有“网络”二字的客户信息的正确命令是
建立一个视图salary，该视图包括了系号和该系的平均工资两个字段，正确的SQL语句是
创建一个表，使用的SQL命令是
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是
打开已经存在的表单文件的命令是
如果添加到项目中的文件标识为“排除”，表示
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王芳负责本公司的销售统计工作，此次需要对各分店的前4季度的销售情况进行统计分析，并将结果提交给部门经理。打开“图书销售情况
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材
随机试题
Thetouristbuswindeditswayintoamountainousarea.Whenitwas【C1】______tomakeaturn,twopassengers—a【C2】______ofyoung
流行性乙型脑炎的病变类型是属于
利用“软条款”信用证进行诈骗属于信用证诈骗罪。()
按利息的支付方式不同，债券可划分为()。
按指标在决策中的重要性分类，可分为主要指标、次要指标和辅助指标。总投资收益率为次要指标，静态投资回收期为辅助指标。()
据不完全统计，2009年。我国共发生13起官员非正常死亡，仅12月，就有6名官员非正常死亡。其中多数官员属于自杀。自杀官员级别从省部级、厅局级、县处级、科级都有发生，覆盖各个层级。自杀的省部级高官有天津市政协主席宋平顺、山西省委常委兼组织部部长王通智；厅局
下列不属于“古希腊三大悲剧”的一项是()。
intermediaryservices
AscottInternationalisthelargestservicedresidentialoperatorintheworld.ManagingtheAscott,theSomersetandCitadi
ArcheologyArcheology,thebranchofanthropologythatisdevotedtothestudyofthehumanpast,oftenfocusesontheperiodbe
最新回复
(
0
)
