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

admin2021-01-15 58

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小林是北京某师范大学财务处的会计，计算机系计算机基础室提交了该教研室2012年的课程授课情况，希望财务处尽快核算并发放他们教研室的课时费。请根据考生文件夹下“素材．xlsx”中的各种情况，帮助小林核算出计算机基础室2012年度每位教员的课时费情况。具体要求
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。根据“成绩单”工作表中的“年龄”和“平均成绩”两列数据，创建名为“成绩与年龄”的图表工作表(参考考生文件夹中的“成绩与年龄．png”
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。适当调整“成绩单”工作表B2：M336单元格区域内各列列宽，并将该区域内数据设置为水平、垂直方向均居中对齐。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理，年底小李统计r公司员工档案信息的分析和汇总。请根据东方公司员工档案表(“Excel．xlsx”文件)，按照
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
毛小利是河北某家用电器企业的法人代表，负责该企业的全面管理工作。为了制订企业本年度的生产与营销计划，他需要对上一年度不同产品的销售情况进行汇总和分析。请根据下列要求，帮助他运用已有的原始数据完成上述分析工作：在“销售记录”工作表的F4：F891中，计算
设二叉树如下：则后序序列为()。
下列对于软件测试的描述中正确的是

随机试题

某化妆品生产企业为增值税一般纳税人,2000年10月上旬从国外进口一批散装化妆品,支付给国外的货价120万元、相关税金10万元、卖方佣金2万元、运抵我国海关前的运杂费和保险费18万元;进口机器设备一套,支付给国外的货价35万元、运抵我国海关前的运杂费和保险
1001为原数字信号，密码为0110，将二者送入模二加组成加密电路，则输出信号为1111。()
患者男性，72岁，饮酒20年，每日饮酒约250g。近8年记忆力逐渐下降，近1年不能写字。查体：血压150/90mmHg，四肢末梢发凉，皮肤发黑，双侧手指失认，左右失定向，不能书写，计算不能。余未见异常。本病病变部位在
下列关于地方行政机关的说法不正确的是()。
A、 B、 C、 D、 A前一个图形的顶部为后一个图形的底部，故选A。
0，0.5，4，2，152，（）。
一网站评选网络之星，初赛选出七个候选人赵(Z)、钱(Q)、孙(S)、李(L)、吴(W)、陈(C)和董(D)，在网上进行决赛，根据这七位候选人个人主页被点击的多少来给他们排名次。结果，每一个候选人的点击量都不相同。网友评选结果如下：Z得到的点击量比
Thepriceofabitcointopped$900lastweek,anenormoussurgeinvaluethatarrivedamidstCongressionalhearingswheretopU.
A、 B、 C、 D、 A在解析域名时，首先要查询客户机的缓存，如果没有符合条件的记录，就会产生一个查询条件请求，并发送给本地DNS服务器，DNS服务器收到查询请求后，在服务器的资源记录中查找，如果找到相应的
Scholarandstudentshavealwaysbeengreattravelers.Theofficialcasefor"academicmobility"isnowoftenstatedinimpressi

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。

下列叙述中正确的是()。

下列叙述中正确的是()。

设二叉树如下：则后序序列为()。

下列对于软件测试的描述中正确的是

1001为原数字信号，密码为0110，将二者送入模二加组成加密电路，则输出信号为1111。()

患者男性，72岁，饮酒20年，每日饮酒约250g。近8年记忆力逐渐下降，近1年不能写字。查体：血压150/90mmHg，四肢末梢发凉，皮肤发黑，双侧手指失认，左右失定向，不能书写，计算不能。余未见异常。本病病变部位在

下列关于地方行政机关的说法不正确的是()。

A、 B、 C、 D、 A前一个图形的顶部为后一个图形的底部，故选A。

0，0.5，4，2，152，（）。

Thepriceofabitcointopped$900lastweek,anenormoussurgeinvaluethatarrivedamidstCongressionalhearingswheretopU.

A、 B、 C、 D、 A在解析域名时，首先要查询客户机的缓存，如果没有符合条件的记录，就会产生一个查询条件请求，并发送给本地DNS服务器，DNS服务器收到查询请求后，在服务器的资源记录中查找，如果找到相应的

Scholarandstudentshavealwaysbeengreattravelers.Theofficialcasefor"academicmobility"isnowoftenstatedinimpressi