首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2009-01-15
44
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
【 】log2n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/EHnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个名为myform.scx的表单文件。打开该表单,然后在表单设计器环境下完成如下操作:1.在属性窗口中修改表单的相关属性,使表单在打开时,在VisualFoxPro主窗口内居中显示。2.在属性窗口中修改表单的相关属性
在考生文件夹下完成下列操作:1.请修改并执行程序temp.prg,该程序的功能是:根据“教师表”和“职称表”计算每位教师的“应发工资”,每个教师的“应发工资”等于:与“职称级别”相符的“基本工资”+“课时”×80×职称系数,教授的职称系数为1.4
在表单设计阶段,以下说法正确的是()。
假设表单有一选项组:〇男⊙女,其中第二个选项按钮“女”被选中。该选项组的Value属性值为()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
检查软件产品是否符合需求定义的过程称为()。
下列关于SQL对表的定义的说法中,不正确的选项是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对建立良好的程序设计风格,下面描述正确的是()。
关于内存变量的调用,下列说法正确的是
随机试题
在D盘下新建一个Excel工作簿,完成以下操作:(1)在Sheet1工作表的A1:H6区域中建立和编辑如表所示的数据表。(2)设置“班级学习成绩表”为居中、加粗、字号20,“高一”、“高二”和“高三”为居中、加粗、字号16,各班级标题居中、加粗,其余
静脉回流的影响因素,包括
类风湿关节炎最早侵犯的关节是
某城市小学投资700万元建设教学楼,组织工程施工公开招标,招标文件规定投标人应具备的资格条件中,正确合理的是()。
根据《测绘法》,省、自治区、直辖市和自治州、县、自治县、市行政区域界线的标准画法图,由()拟订,报国务院批准后公布。
在下列给出的投资方案评价方法中,可用于计算期不同的互斥型方案评价的动态方法是()。
Whatdoesthefutureholdfortheproblemofhousing?Agood(1)_____depends,ofcourse,onthemeaningof"future".Ifoneis
现代计算机中采用二进制码,下列选项中不是它的优点是
Thecurrentadministration,beingworriedoversomeforeigntradebarriersbeingremovedandourexportsfailingtoincreaseas
NicholasChauvin,aFrenchsoldier,airedhisvenerationofNapoleonBonaparteso______andunceasinglythathebecamethelaug
最新回复
(
0
)