首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
admin
2013-03-01
101
问题
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/tV2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面不属于对象主要特征的是()。
在考生文件夹下有一个文件PY201．py，在横线处填写代码，完成如下功能。根据列表中保存的数据采用turtle库画直方图，并使其显示在屏幕上。效果如下图所示。ls=[69，292，33，131，61，254]试题程序##在________上补
以下选项不是Python保留字的是()。
在考生文件夹下有一个文件PY201．py，在横线处填写代码，完成如下功能。利用random库和turtle库，绘制5个圆圈并显示在屏幕上，圆圈的半径和圆心的坐标由randint()函数产生，圆心的x和y坐标的范围为[﹣100，100]，半径的范围为[20，
变量sstr=’天使的翅膀带着我在尘世飞翔’，执行下列选项中的语句，不能输出’翅膀’的是()。
对象实现了数据和操作(方法)的结合，其实现的机制是()。
若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。
下列Applet实现了使用灰度值递减的顺序显示0～9，选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.Color;publicclas
边框布局管理器将一个“容器”分成了______个位置。
下列()数代表八进制整数。
随机试题
可产生毒血症的传染病是()。
通过感觉、知觉、记忆等进行的活动称为()
下列各项条件中，()是报名参加会计专业技术资格考试的人员应具备的基本条件。
我国特殊的货币政策工具包括调整法定保证金限额、利率政策和汇率政策。( )
会计计量属性包括()。
中华人民共和国护照有效期为()年。
图书《舌尖上的中国》荣膺2013年度“世界最好的美食图书大奖”的称号。该书以食物的味道，人情的味道，故乡的味道，带着对美食的敬意和感情，淋漓尽致地展现了中华饮食文化的美味，引起了世界目光的广泛关注。这说明()。①中华文化源远流长②中华文化博大精
根据以下资料回答下列题。若2009年工业企业的基础研究经费支出为23390万元，则2009年全国基础研究经费支出约为()万元。
设计制作一个多媒体地图导航系统，使其能根据用户需求缩放地图并自动搜索路径，最适合的地图数据应该是(17)。
A、No,Ican’thelpyou.B、Yes,hereyouare.C、Sorry,I’mastrangerhere.D、I’dliketogothere.C本题考查对于问路的特殊疑问句的回答。题目中Excuse
最新回复
(
0
)
