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

admin2019-08-01 60

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

选项 A、O(n)
B、D(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：在第5页幻灯片中插入“饼图”图形，用以展示如下沟通方式所占的比例。为饼图添加系列名称和数据标签，调整大小并放于幻灯片适当位置。设置
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
数据库管理系统的基本功能不包括
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

随机试题

下列选项中，一般情况下，可以成为保证人的是()。
简述布雷顿森林体系的主要内容。
下列哪项为黄疸的重要特征
当房地产开发企业很难了解购买者和竞争者对企业产品价格变化的反应时，往往采用()。[2008年考题]
(2005年)设函数若f(x)在x=0连续，则a的值是()。
不管电动机是星接或三角接都可使用()，它对电动机具有过载、断相、短路等保护作用。
根据不良资产的特点，金融资产管理公司的经营模式包括()。
某航空公司2019年年初总占地面积10000平方米，其中：公安局下辖派出所占用土地200平方米，单独建造的地下建筑用地1000平方米(已取得地下土地使用权证)。2019年5月经批准占用耕地500000平方米，并于当月办妥占用耕地手续，其中用
求下列不定积分：
OnSleepBaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilth

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

数据库管理系统的基本功能不包括

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

下列选项中，一般情况下，可以成为保证人的是()。

简述布雷顿森林体系的主要内容。

下列哪项为黄疸的重要特征

当房地产开发企业很难了解购买者和竞争者对企业产品价格变化的反应时，往往采用()。[2008年考题]

(2005年)设函数若f(x)在x=0连续，则a的值是()。

不管电动机是星接或三角接都可使用()，它对电动机具有过载、断相、短路等保护作用。

根据不良资产的特点，金融资产管理公司的经营模式包括()。

求下列不定积分：

OnSleepBaekelandandHartmannreportthatthe"shortsleepers"hadbeenmoreorlessaverageintheirsleepneedsuntilth