首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-25
41
问题
在长度为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/6xbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中修改表结构的非SQL命令是______。
下面概念中,不属于面向对象方法的是______。
A、 B、 C、 D、 B“选项”对话框中包括有一系列代表不同类别环境选项的选型卡,其中“文件位置”选项卡可以设置VisualFoxPro的默认目录位置,帮助文件以及辅助文件存储在何处。
在概念模型中,一个实体相对于关系数据库中一个关系中的一个
在VisualFoxPro6.0中,可以在同类数据之间进行减“-”运算的数据类型是______。
若要确定单选按钮的个数,应在下列的______属性中设置。
在运行表单时,下列有关表单事件的引发次序叙述中正确的是( )。
在下面关于面向对象数据库的叙述中,错误的是______。
下列有关二叉树的说法,正确的是______。
在表单中,有关列表框和组合框内选项的多重选择,正确的叙述是()。
随机试题
在社区评估过程中,属于社区构成的是
幽门梗阻病人可发生外科临床上最常见的酸碱失衡是
在“婚姻方式依婚姻举行地法”这一冲突规范中,若甲乙二人婚姻举行地为中国,那么根据该条冲突规范法院即可认定中国法是婚姻方式的准据法。关于准据法的特点,下列哪些选项是正确的?
点支承玻璃幕墙中,安装浮头式连接件的中空玻璃厚度不应小于()mm。
位于市区的某中学2017年1月利用学校空地建造写字楼,发生的相关业务如下:(1)按照国家有关规定补交土地出让金2000万元,缴纳相关费用81万元。(2)写字楼开发成本3600万元。(3)写字楼开发费用中的利息支出为500万元(能够提供金融机构证明并按
关于法的继承,下列说法正确的是()。
CigarettesmokingisahealthhazardofsufficientimportanceintheUnitedStates.Itwas50yearsagothismonththatAmerica’
下列关于I/O设备的分配方式叙述不正确的是______。
EarlyoccupationsaroundtheriverThamesAInherpioneeringsurvey,SourcesofLondonEnglish,Laura
Theymayappeartobemarvelsofmodernscience.Buttheideasthatledtothewondersofsatellite【B1】______,organtransplant
最新回复
(
0
)