首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
admin
2012-09-07
33
问题
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/bnsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
执行STORE"1999年12月庆祝澳门回归祖国!"TOXY命令之后,要在屏幕上显示"澳门1999年12月回归祖国",应使用命令______。
在VisualFoxPro中,某一个数据库的全部MEMO字段的内容存储在______。
下列叙述中,正确的是( )。
SQL语言中,实现数据检索的语句是______。
在循环语句中,执行______语句可以立即跳出循环体,去执行循环体后的代码。
算法的基本特征是可行性、确定性、______和拥有足够的情报。
顺序查询对表的记录没有任何要求,但查找速度较慢:而索引查询要求表的记录是的,查找速度快。
查询设计器中的“字段”选项卡,可以控制______选择。
栈中允许进行插入和删除的一端叫做______。
A、 B、 C、 D、 C关系模型允许3类数据约束,它们是:·实体完整性约束该约束要求关系的主键中属性值不能为空值,这是数据库完整性的最基本要求。·参照完整性约束该约束是关系之
随机试题
传播学界把受众心理上对传播的选择过程称为
严重烧伤引起的第一位死因是
患者女性,6岁,发现胸骨左缘第三、四肋间粗糙全收缩期杂音伴震颤,第二心音亢进分裂。超声心动图最可能的发现是
合成脂肪能力最强的器官组织是
夹具的静载锚固性能试验效率系数应满足()。
爆炸夯实施工时,夯实率检查可分别选用()等方法。
下列情形中,银行账户的()发生变化的,要办理变更手续。
古典组织理论的代表人物法约尔与巴纳德的社会系统理论在组织管理学的研究视角的不同,主要表现为他们分别是从()的角度进行研究。
阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图5—1所示,现采用组合(Composition)设计模式来构造该公司的组织结构,得到如图5—2所示的类图。其中Company为抽象类
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上添加一个计时器控件,名称为Timer1。请利用属性窗口设置适当属性,使得在运行时可以每隔1秒,调用计时器的Timer事件过程一次。另外,
最新回复
(
0
)