首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-02-22
55
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log2n
解析
二分查找的优点是平均检索长度小，粗略地可以认为，每经过一次关键码比较，则将查找范围缩小一半，因此经过[Log2n]次比较就可完成查找过程。所以在最坏的情况下也就是比较Log2n次。
转载请注明原文地址:https://kaotiyun.com/show/yenp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是
下列程序段执行后，内存变量s1的值是s1=’’奥运会游泳比赛’’s1=stuff(s1，7，4，’’田径’’)?s1
在考生文件夹下完成下列操作：(1)使用SQL语句完成下列功能：根据“职工”和“部门”两个表，计算每个部门1980一1990年出生的职工人数，存储于新表new中，新表中包括“部门号”和“人数”两个字段，结果按“人数”递减排序。请将SQL语句存储于t
在SOL语言中，删除表命令的关键词是()。
以下叙述与表单数据环境有关，其中正确的是()。
对于许多控件来说，可以通过ControlSource属性与数据绑定。在下列VFP对象中，无ControlSource属惴的是()。
设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的SQL语句是()。
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。
最常用的一种基本数据模型是关系数据模型，它的表示应采用______。
冒泡排序算法在最好的情况下的元素交换次数为（）。
随机试题
人民检察院对公安机关及其人民警察实施法律监督,主要是通过刑事诉讼活动进行的,其内容和形式主要有()。
一般腰椎牵引时间为
静脉血栓形成可分成两种类型，下述正确的是
A、脓血便B、果酱样便C、米泔水样便D、柏油样便E、白陶土样便阻塞性黄疽大便呈
无牙颌缓冲区需要缓冲的原因是
关于药物剂型与给药途径A、同一药物，同一剂型，表现不同B、同一药物，剂型不同，其副作用、毒性不同C、同一药物，剂型不同，药物的作用不同D、同一药物，剂型不同，其作用的快慢、强度、持续时间不同E、同一药物，剂型不同，应用的效果不
下列业务属于营业外支出范围的有()。
甲公司于2015年1月2日以3060万元购入面值为3000万元的5年期、到期还本、按年付息的公司债券，该公司债券票面年利率为5％，实际年利率为4．28％，甲公司管理层计划将其持有至到期。2016年年末，甲公司改变持有意图，将其重分类为可供出售金融资产。该债
2010年中国氧化镁产量比2009年增长了()。
通过影响商业银行放款能力来发挥作用的货币政策工具是()。
最新回复
(
0
)
