首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为_____________。
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为_____________。
admin
2013-04-11
39
问题
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为_____________。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/oEQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体不拥有下列______事件。
在窗体上画—个名称为Text1的文本框,并编写如下程序:PrivateSubForm_Load()ShowText1.Text==""Text1.SetFocusEndSubPriv
如果要在菜单中渤口一个分隔线,则应将其Caption属性设置为______。
如果一个工程含有多个窗体及标准漠块,则以下叙述中错误的是______。
下列程序段的执行结果为______。X=5Y=-20IfNotX>0ThenX=Y-3ElseY=X+3PrintX-Y;Y-X
以下叙述中错误的是______。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。
以下关于图片框控件的说法中,错误的是______。
在插入排序、希尔排序、选择排序、堆排序和快速排序中,平均比较次数最少的排序是【】。
随机试题
病情重,稽留热多见于多见于2~6个月婴儿,起病急,喘憋重
(2008年多项选择第69题)在商务谈判中,恰当地运用让步策略是非常有效的工作方式。一般情况下让步可以采取的策略有()。
参与式评价包括收集关键利益相关者的信息,特别是那些受项目消极影响的()的信息,从而根据充分的信息资料制定出能够为他们所接受的项目方案。
某市某化工集团欲投资设立一家生产剧毒磷化物的工厂,委托某安全服务中心对其项目进行安全评价。该安全服务中心接受委托后,在对项目进行考察时发现了几个不能保障安全的因素:一是供水水源距离不符合国家规定;二是生产工艺不完全符合国家标准;三是储存管理人员不适应生产、
对单块基地或地区的()的确定,应在供需平衡的原则下,实行动态调整和总量控制。
一、背景某安装公司中标一机床厂的钢结构厂房制作安装及机电安装工程,在编制质量预控措施时,安装公司重点抓住工序质量控制,除设置质量控制点外,还认真地进行工序分析,即严格按照第一步书面分析、第二步试验核实、第三步制定标准的三个步骤,并分别采用各自的分
财务顾问将申报文件报中国证监会审核期间,委托人和财务顾问终止委托协议的,财务顾问和委托人应当自终止之日起()个工作日内向中国证监会报告,申请撤回申报文件,并说明原因。
2009年4月2日,金融稳定论坛正式更名为()。
中外合资经营企业与中外合作经营企业区别表现在许多方面,例如,()。
某班有50位同学参加期末考试,结果英文不及格的有15人,数学不及格的有19人,英文和数学都及格的有21人。那么英文和数学都不及格的有()人。
最新回复
(
0
)