首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-02-22
56
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log2n
解析
二分查找的优点是平均检索长度小，粗略地可以认为，每经过一次关键码比较，则将查找范围缩小一半，因此经过[Log2n]次比较就可完成查找过程。所以在最坏的情况下也就是比较Log2n次。
转载请注明原文地址:https://kaotiyun.com/show/yenp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为·
(1)新建一个不包含任何控件的空表单myform．scx(表单名和表单文件名均为myform)。(2)打开表单文件formtwo,scx，将表单的标题设为“计算机等级考试”。(3)打开表单文件formthree．scx，使用布局工具栏操作使表单上的4个
在考生文件夹下，打开资源数据库frdb，完成如下简单应用：(1)使用表单向导选择资源表frt生成一个名为fredit的表单。要求选择frt表中所有字段，样式为阴影式；按钮类型为图片按钮；排序字段选择户主编号(升序)；表单标题为“资源数据输入维护”。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是()。
面向对象方法中，继承是指()。
下面关于查询的叙述，错误的是()。
算法的空间复杂度是指()。
（）是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。
关系数据库的关系演算语言是以()为基础的DML语言。
随机试题
下列机构中，适用行政单位会计制度的有()
魔幻现实主义代表作《百年孤独》的作者是______。()
组成药物中含有人参、甘草、大枣的方剂是
期货交易所会员结算准备金最低余额由会员以自有资金向期货交易所缴纳。()
出售型房地产开发投资的不确定因素有()。
与普通合伙制企业相比，下列各项中，属于公司制企业特点的是()。
下列情形中，纳税人可自行开具增值税专用发票的有()。
证据必须查证确认，才能作为认定事实的根据。()
OnDialectalTVProgramsThereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ou
Apassportistheonlyuniversallyacceptedformofidentificationaroundtheworld.Ifyouareover13andareapplyingfora
最新回复
(
0
)
