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

admin2020-06-19 45

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件的特点不包括()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
算法执行过程中所需要的存储空间称为算法的()。
下列描述的参数中表示计算机CPU时钟频率的是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
　　公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：为该折线图设置“擦除”进入动画效果，效果选项为“自左侧”，按照“系列”逐次单击显示“笔记本电脑”、
　　公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：在第5张幻灯片中插入一个标准折线图，并按照如下数据信息调整PowerPoint中的图表内容。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
下列叙述中正确的是
若网络的各个节点均连接到同一条通信线路上，且线路两端有防止信号反射的装置，这种拓扑结构称为()。

随机试题

ThefirstEnglishwindowwasjustaslitinthewall.Itwascutlong,sothatitwouldletinasmuchlightaspossible,andna
指甲平均生长速度为每天()毫米。
患者，男性，43岁。右上腹持续性胀痛伴低热、纳差、消瘦2个月入院。提示：查体：体温37．6℃，神志清楚，精神状态佳；皮肤巩膜轻度黄染；腹平坦，无蜘蛛痣，右上腹压痛，肝肋下2cm触及。与继发性肝癌鉴别的重要依据有
根据《城乡规划法》的规定，属于市域城镇体系规划应当编制的规划内容的是()
营业账簿应纳印花税为()元。题中免纳印花税的凭证有()。
二战后，资本主义国家迅速发展的根本原因是()。
简述反应时加因素法的原理。
Babiescanlearnevenintheirsleep.Aninfantcanrecognizealotofsoundsbythetimeheorsheisayearold.
Whatisthemainideaofthenewsitem?
A、MarriageisnotpopularinAmericabecauseoftoomanydivorces.B、EightypercentofdivorcedpeoplewillstillremarryinAme

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件的特点不包括()。

算法执行过程中所需要的存储空间称为算法的()。

下列描述的参数中表示计算机CPU时钟频率的是()。

下列叙述中正确的是

若网络的各个节点均连接到同一条通信线路上，且线路两端有防止信号反射的装置，这种拓扑结构称为()。

ThefirstEnglishwindowwasjustaslitinthewall.Itwascutlong,sothatitwouldletinasmuchlightaspossible,andna

指甲平均生长速度为每天()毫米。

患者，男性，43岁。右上腹持续性胀痛伴低热、纳差、消瘦2个月入院。提示：查体：体温37．6℃，神志清楚，精神状态佳；皮肤巩膜轻度黄染；腹平坦，无蜘蛛痣，右上腹压痛，肝肋下2cm触及。与继发性肝癌鉴别的重要依据有

根据《城乡规划法》的规定，属于市域城镇体系规划应当编制的规划内容的是()

营业账簿应纳印花税为()元。题中免纳印花税的凭证有()。

二战后，资本主义国家迅速发展的根本原因是()。

简述反应时加因素法的原理。

Babiescanlearnevenintheirsleep.Aninfantcanrecognizealotofsoundsbythetimeheorsheisayearold.

Whatisthemainideaofthenewsitem?

A、MarriageisnotpopularinAmericabecauseoftoomanydivorces.B、EightypercentofdivorcedpeoplewillstillremarryinAme