首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2009-01-15
36
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/ic2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库管理系统提供了数据库的________、操纵和运行控制功能。
对建立良好的程序设计风格，下面描述正确的是
下面程序是一个计时器，从1000秒开始倒计时，直到为0结束。在界面上有两个按钮，一个可以暂停计时，另一个可以继续已经暂停的计时。请更正题中带下划线的部分。注意：不改动程序的结构，不得增行或删行importjava.awt.*;im
下面程序的运行结果是________________。 importjava．io．*； publicclassABC { publicstaticvoid(Stringargs[]) {inti； in
以下字符常量中不合法的是()。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。
下面是一个Applet程序，其功能是进行整数加法运算，要求有3个文本区域，2个作为输入，1个作为输出，并且由异常处理来判断输入的数字是否为整型，如果是则进行运算，否则抛出异常并显示在第3个文本区域中。请改正程序中的错误(有下画线的语句)，使程序能输出正确
在Java的基本数据类型中，char型采用Unicode编码方案，每个Unicode码占用_______字节内存空间。
检查软件产品是否符合需求定义的过程称为()。
Applet工作在图形方式下，向其中绘图、显示动画等都需要使用方法【】。
随机试题
酸式滴定管用蒸馏水润洗后，未用标准液润洗，在测定NaOH时碱的浓度偏高。 ()
真菌性阴道炎阴道分泌物外观呈
下列项目中属于资产负债表中流动负债项目的是( )。
境内机构投资者可以委托投资顾问进行境外证券投资的是()。
我国《刑法》规定，外国人在中华人民共和国领域外对中华人民共和国国家或者公民犯罪，按刑法规定的最低刑为3年以上有期徒刑的，适用我国刑法，但是按照()的法律不受处罚的除外。
下列关于佛教表述正确的说法是()。
从业人员践行“勤勉”这一职业活动内在的道德准则的基本要求是()。
对学生严格要求和尊重信任，是制约德育效果的两个相辅相成的必要条件。()
根据以下资料，回答问题。根据所给材料，下列表述正确的一项是()。
(2007年真题)下列关于法学的表述，正确的是
最新回复
(
0
)
