首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-03-30
62
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/3smp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库系统支持数据的逻辑独立性，依靠的是()。
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
在串行化类中实现部分串行化的两个方法为()。
下面哪个语句会产生编译错误?()
下面描述中，符合结构化程序设计风格的是()。
设int型变量a、b，float型变量x、y，char型变量ch均已正确定义并赋值，则正确的swith语句是()。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()阶段。
数据流图用于抽象描述一个软件的逻辑模型。数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
用HTML文件显示APPLET时，下面属于必不可少的属性的是()。
数据库系统与文件系统的最主要区别是()。
随机试题
患者，女，34岁。诊断哮喘5年。长期应用倍氯米松(必可酮)气雾剂治疗，250μg／d，症状控制满意。近来受凉后再次出现喘憋，活动耐力无明显受限，夜间偶有发作。发作时吸入沙丁胺醇症状可缓解。患者治疗后出现口腔黏膜白色斑点，不正确的治疗措施是
埋弧焊机的调试内容包括电源、控制系统、小车三个部分的性能与参数测试和焊接试验。
实现人民主权原则及各种具体民主制度不可或缺的前提条件是()
布比卡因一次用最大剂量是
2003年5月，胡某到某市百货商场买照相机，该商场售货员因工作疏忽，错将一架尼康相机价格4500元标成450元。胡某看到这架相机价格便宜而且性能良好，便买了下来。事隔一周后，商场盘点时发现了错误，就派人找到胡某，要求他补足货款或退款退货，而胡某认为标错价是
背景资料：某高速公路全长120km，设计行车速度100km／h，双向四车道。其中有一座分离式隧道，隧道左线起讫桩号为ZK2+815～ZK3+880，全长1065m；右线起讫桩号为YK2+840～YK3+750，全长910m。隧道最大埋深400m
在我国，()是最重要的企业法人形式。
中美两国元首一直强调要增进互信，避免经济问题政治化，要尽量加强合作，努力解决彼此存在的分歧，这对我们的启示是()。
“断食法”在日本、中国台湾等亚洲一些地区比较盛行，这种方法是一日三餐以果汁、菜汤及清水等低卡路里饮食取代固体食物，为期三至十：天不等，以求达到排毒、烧脂及瘦身等效果。如果以下各项为真，哪项最不能削弱上述观点?()
最近一项问卷调查报告表明，在3500份问卷调查表中，有83％的老年人非常喜欢看“跑男”这个娱乐节目。由此调查小组得出结论：老年人对“跑男”这个节目不感兴趣的说法是不正确的。以下哪项如果为真，最能削弱上述结论?
最新回复
(
0
)
