在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

admin2010-07-28 89

问题在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

选项

答案log2n

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/m19p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

单个用户使用的数据视图的描述称为______。
数据库、数据库系统和数据库管理系统之间的关系是()。
数据库恢复是将数据库从()状态恢复到某一已知的正确状态。
以下描述中错误的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是()。
结构化程序设计中，下面对GOTO语句使用描述正确的是()。
结构化程序设计中，下面对GOTO语句使用描述正确的是
表达式’’，’’．join(ls)中ls是列表类型，以下选项中对其功能的描述正确的是
一个应用程序必须继承Canvas类才能获得有用的功能，比如创建一个自定义构件。如果想在画布上完成一些图形处理，则Canvas类中的哪个方法必须重写?
()是Java的一类特殊应用程序，它嵌入HTML中，随主页发布到互联网上。

随机试题

简述情绪与情感的区别与联系。
消费者李华在购买冰箱时，在普通上二下双开门冰箱、三歼门冰箱和左右对开门冰箱之间进行权衡选择，这种不同类型冰箱之间的竞争关系属于【】
男，45岁，因晕厥被送急诊，体查：血压120／80mmHg，平卧位，心率86次／分，S1常，S2稍↑，L3、4SM4／6级收缩期喷射性杂音，双肺呼吸音清，无干湿性哕音。初步诊断为梗阻性肥厚型心肌病。该病的收缩期杂音的鉴别诊断不包括以下的哪一种
孙先生，38岁，对称性全身小关节肿痛反复发作5年，有晨僵，热水浸泡后减轻。化验类风湿因子阳性。拟诊为类风湿关节炎。随后发生双手指在掌指关节处向尺侧偏斜，应考虑
当混凝土抗压试件少于10组时，合格的抗压强度标准应是(　　)。
建设单位在办理工程质量监督注册手续时需提供的资料有()。
竣工验收的准备工作不包括()。
水运工程招标人自招标文件开始发售之日起至潜在投标人提交投标文件截止之日止最短不得少于()日。
村民李强于2007年11月1日向同村王甘借款1000元，双方约定以李强所有的母牛为质担保李强还钱，如果2008年6月1日不还款，母牛即转归王甘所有。2007年12月1日，王甘将牛牵回自家。12月15日，王甘发现牛生病，急忙找来兽医医治，虽牛复原，但花费医
Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought

最新回复(0)

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。

二级Java

NCRE全国计算机二级

单个用户使用的数据视图的描述称为______。

数据库、数据库系统和数据库管理系统之间的关系是()。

数据库恢复是将数据库从()状态恢复到某一已知的正确状态。

以下描述中错误的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是()。

结构化程序设计中，下面对GOTO语句使用描述正确的是()。

结构化程序设计中，下面对GOTO语句使用描述正确的是

表达式’’，’’．join(ls)中ls是列表类型，以下选项中对其功能的描述正确的是

一个应用程序必须继承Canvas类才能获得有用的功能，比如创建一个自定义构件。如果想在画布上完成一些图形处理，则Canvas类中的哪个方法必须重写?

()是Java的一类特殊应用程序，它嵌入HTML中，随主页发布到互联网上。

简述情绪与情感的区别与联系。

消费者李华在购买冰箱时，在普通上二下双开门冰箱、三歼门冰箱和左右对开门冰箱之间进行权衡选择，这种不同类型冰箱之间的竞争关系属于【】

孙先生，38岁，对称性全身小关节肿痛反复发作5年，有晨僵，热水浸泡后减轻。化验类风湿因子阳性。拟诊为类风湿关节炎。随后发生双手指在掌指关节处向尺侧偏斜，应考虑

当混凝土抗压试件少于10组时，合格的抗压强度标准应是( )。

建设单位在办理工程质量监督注册手续时需提供的资料有()。

竣工验收的准备工作不包括()。

水运工程招标人自招标文件开始发售之日起至潜在投标人提交投标文件截止之日止最短不得少于()日。

Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

当混凝土抗压试件少于10组时，合格的抗压强度标准应是(　　)。