首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-02-22
82
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较tog2n次。
转载请注明原文地址:https://kaotiyun.com/show/QOnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxpro中，如果希望一个内存变量只限于在本过程中使用，说明这种内存变量的命令是()。
使数据库表变为自由表的命令是()。
在考生文件夹，打开商品销售数据库CDB，完成如下简单应用：(1)使用一对多报表向导建立名称为P_ORDER的报表。要求从父表顾客表CUST中选择所有字段，从子表订单表ORDER中选择所有字段；两表之间采用“顾客号”字段连接；按“顾客号”字段升序排
在考生文件夹下，完成如下操作：(1)打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数
(1)建立一个表单文件myform，将employee表添加到表单的数据环境中，然后在表单中添加表格控件grid1，指定其记录源类型为“别名”、记录源为employee表文件，最后添加一个“退出”命令按钮控件Command1，程序运行时单击该命令按钮将关闭
在考生文件夹下完成下列操作：(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。(2)在“学校”数
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。
在项目管理器中，将一程序设置为主程序的方法是()。
软件工程研究的内容主要包括：（）技术和软件工程管理。
关键字ASC和DESC分别表示()的含义。
随机试题
某箱盖上有两个直径要求为Φ35H7的孔，中心距要求为(100±0．043)mm其中一孔和端面已加工完毕，欲在车床花盘上加工另一个孔。已做好的专用心轴的直径为Φ34．986mm，定位圆柱的直径为Φ34．995mm，试问专用心轴和定位圆柱外侧之间的距离应调到多
具有“发中有补，散中有收，邪正兼顾，阴阳并调”配伍特点的方剂是
汉朝专门制定的官员任职回避制度的法律称为()。
下列说法不符合耐火陶瓷纤维施工技术的是()。
下列属于国家教育基本制度的是（）
我国教育目的的基本精神是()。(2014．河南)
【《十二铜表法》】福建师范大学2013年世界史综合真题；江西师范大学2013年世界通史真题；河北师范大学2013年世界史真题；河北师范大学2014年世界史真题；南京农业大学2014年历史学基础真题；云南大学2014年世界史基础真题；四川大学2015年世界通
专门委员会是由()设立的。
(1)Afterthirtyyearsofmarriedhappiness,hecouldstillremindhimselfthatVictoriawasendowedwitheverycharmexceptthe
Thehistoryofmodernwaterpollutiongoes【C1】______toFebruary20,1931,whenMrs.Murphy【C2】______overherbackyardfence
最新回复
(
0
)
