首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-07-28
88
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/m19p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
具有3个结点的二叉树有______。
对建立良好的程序设计风格，下面描述正确的是()。
下列叙述中，不属于结构化分析方法的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是
数据库应用系统中的核心问题是()。
表达式’’，’’．join(ls)中ls是列表类型，以下选项中对其功能的描述正确的是
关于break语句与continue语句的说法中，以下选项中不正确的是
数据的存储结构包括顺序、______、索引和散列四种基本类型。
随机试题
治疗囊尾蚴病的首选药物是
软线摄影管电压的选择范围应是
A、内泻热结B、活血祛瘀C、和解清热D、泻火除湿E、缓急止痛大柴胡汤中配伍芍药的主要用意是
A．乌苏烷型B．黄酮苷C．三萜皂苷D．甾体皂苷E．达玛烷型甘草酸的结构类型是()。
女性，52岁，十二指肠溃疡病行毕Ⅱ式胃切除术后4天，突然右上腹剧烈疼痛，腹膜炎，病情严重。采取何种措施
按照联合国制定的相应类别，自然资源可分为()。
陶瓷砖按（ ）分类，分为瓷质砖(吸水率≤0.5％)、炻瓷砖(0.5％
背景材料：某公路工程所需的主要建材有路基土方填料、砂石材料、水泥、沥青材料、沥青混合料和钢材等。所有材料均由项目部自己采购和组织运输。项目部材料采购部门拟按工程量清单→材料供应计划→材料用量计划→材料用款计划→材料采购计划的顺序进行材料计划管理，并对几种
在Excel中进行公式复制的时候，可以通过使用选择性粘贴，把公式运算结果转换为数值。()
Ratseat______ofgraineveryyear.
最新回复
(
0
)
