首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
admin
2012-09-07
30
问题
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://jikaoti.com/ti/rbZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
执行以下命令序列(设今天是2000年8月6日);STOREDATE()TOMDATEMDATE:MDATE-365?YEAR(MDATE)的显示结果为______
在设置参照完整性时,调出参照完整性生成器的方法为通过调用______调出。
使用视图之前,首先应该______。
SQL语言中,实现数据检索的语句是______。
关系数据库管理系统所管理的关系是______。
在下列表达式中,结果为字符型的是______。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和用户定义的完整性。
算法的复杂度主要包括______复杂度和空间复杂度。
在当前表中浏览数据的时候,可以用______函数的返回值来确认已经浏览完毕。
“表设计器”对话框中含有______、______和______三个选项卡。
随机试题
应用最早、简单、价廉、效果可靠的消毒方法是【】
设随机变量X服从[0,θ]上的均匀分布(θ>0),则X在[0,θ]的概率密度为_____.
袋中有4个白球,2个红球,从中任取3个球,用X表示所取3个球中红球的个数,求X的概率分布.
A.癫证B.狂证C.痫证D.痉证E.中风患者喧扰不宁,躁妄打骂,动而多怒。其诊断是
药品的生产企业暗中给予使用其药品的医疗机构负责人、医师等有关人员以财物,情节严重的,应当由下列哪个机构吊销其《药品生产许可证》
明华铸造厂是一家普通合伙企业,王某是合伙人之一,后因故欲转让其合伙份额,而刘某正想加入合伙,于是提出愿意购买王某的合伙份额,其他合伙人对刘某不信任,坚决反对。但也无人愿意受让王某份额。则刘某能否成为合伙人说法不正确的是哪项?()
根据我国《刑事诉讼法》的规定,不服一审判决、裁定的上诉期分别是()。
(2015年)在生产者利润最大化条件下,生产者使用要素的原则是()。
下列不属于《中小学教师职业道德规范(2008年修订)》中“终身学习”的内容是()。
根据以下资料,回答101-105题2008年我国食品价格涨幅与衣着价格涨幅之差是()。
最新回复
(
0
)