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

admin2019-08-01 30

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：增大
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：第1
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为演示文档中的所有幻灯片设置不同的切换效果。
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
结构化程序设计中，下面对goto语句使用描述正确的是
数据库管理系统的基本功能不包括

随机试题

每年在雨季之前对设备进行一次防雷和静电接地测试，接地电阻不得大于()。
根管治疗中，凡旋转使用的器械，不应该旋转超过
质地轻扬，性温辛散，重在宣肺，发汗加强，治疗风寒表实无汗，肺气不宣咳喘证宜选
根据《行政许可法》，药品监督管理部门应当做出撤销行政许可决定的情形是
混凝土进行抗折强度试验时，混凝土试件在长向中部1/3区段内不得有表面直径超过5mm，深度超过2mm的孔洞。()
承包人采购的材料设备到货,工程师不能按时到场验收,事后发现不符合设计要求时,()。
以下关于我国银行间债券市场非金融企业债券融资工具的说法，错误的是()。
若信息系统的使用人员分为录入人员、处理人员和查询人员3类，则用户权限管理的策略适合采用________。
令牌环网采用的是【　　】协议。
Iusedtolookatmyclosetandseeclothes.Thesedays,wheneverIcastmyeyesuponthestacksofshoesandhangersofshirts,

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为演示文档中的所有幻灯片设置不同的切换效果。

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

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

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

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

每年在雨季之前对设备进行一次防雷和静电接地测试，接地电阻不得大于()。

根管治疗中，凡旋转使用的器械，不应该旋转超过

质地轻扬，性温辛散，重在宣肺，发汗加强，治疗风寒表实无汗，肺气不宣咳喘证宜选

根据《行政许可法》，药品监督管理部门应当做出撤销行政许可决定的情形是

混凝土进行抗折强度试验时，混凝土试件在长向中部1/3区段内不得有表面直径超过5mm，深度超过2mm的孔洞。()

承包人采购的材料设备到货,工程师不能按时到场验收,事后发现不符合设计要求时,()。

以下关于我国银行间债券市场非金融企业债券融资工具的说法，错误的是()。

若信息系统的使用人员分为录入人员、处理人员和查询人员3类，则用户权限管理的策略适合采用________。

令牌环网采用的是【 】协议。

Iusedtolookatmyclosetandseeclothes.Thesedays,wheneverIcastmyeyesuponthestacksofshoesandhangersofshirts,

令牌环网采用的是【　　】协议。