首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
admin
2010-02-22
57
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/ho9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成如下简单应用:设计一个表单MYFORM4,表单中有两个命令按钮“查询”和“退出”(名称为Command1和Command2)。①单击“查询”命令按钮,查询BOOKAUTH数据库中出版过3本以上(含3本)图书的作者
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是()。
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是()。
在考生文件夹下完成下列操作。创建一个快捷菜单MyMenu,实现如下图所示的功能,即通过右击表单MyForm中的文本框时弹出的快捷菜单实现文本框字体的设置。具体要求如下:①在:MyMenu的“设置”代码中添加接受参数语句:PARAM
线性表L=(a1,a2,a3,…,ai…,an),下列说法正确的是______。
软件工程研究的内容主要包括:()技术和软件工程管理。
一个算法的时间复杂性是()的函数。
下列数据流图(DFD)构造规则中正确的是
违背数据流图(DFD)构造规则的是
随机试题
A、房性早搏B、交界性早搏C、室性早搏D、房室传导阻滞E、房颤急性前壁心梗常见的心律失常()
同种移植HLA配型中最重要的抗原是
抗心衰血管扩张药中属于直接扩张血管的是
新生儿常见的特殊生理状态有
A、 B、 C、 D、 C题干图形中的封闭区域数依次为3、4、5、6,应选择封闭区域数为7的C项。
商业银行理财产品销售文件中的风险揭示书,应当设计的客户风险确认语句为()。
杯酒释兵权
曙光机械厂、华业机械厂、祥瑞机械厂都在新宁市辖区。它们既是同一工业局下属的兄弟厂,也是市场上竞争对手。在市场需求的五种机械产品中,曙光机械厂擅长生产产品1、产品2和产品4,华业机械厂擅长生产产品2、产品3和产品5,祥瑞机械厂擅长生产产品3和产品5。如果两个
Theideathatsomegroupsofpeoplemaybemoreintelligentthanothersisoneofthosehypothesesthatdarenotspeakitsname.
Folktoysarethosewhosedesignshavepasseddownthroughthegenerations,madebyhandandnotinfactories.【C1】______manufact
最新回复
(
0
)