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

admin2019-07-28 37

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。
1MB的存储容量相当于()。
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
某系统总体结构如下图所示该系统结构图是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

超车遇到前方机动车不减速、不让道的情况时，要连续鸣喇叭尽快加速超越。
高熔合金的包埋材料除外()
表见代理()。
某土建工程公开招标，经资格预审后有五家单位参加投标，招标方确定的评标原则如下：采取综合评分法选择综合分值最高单位为中标单位。评标中，技术性评分占总分的40%，投标报价占60%。技术性评分中包括施工工期、施工方案、质量保证措施、企业信誉四项内容，各占
剪板机按传动方式不同,可以进行分类。剪切厚度小于10mm的剪板机多为(),剪切厚度大于10mm的多为()。
出版物物质产品生产阶段的特点有()等。
已经注册的责任编辑如果变更出版单位，应当在()内按照首次注册的具体规定申请变更注册。
文学家在克隆一个时代横断面风景线的同时，克隆了自己人生的风景线。品察他们的克隆有双重意义：一是品察在时代变幻中凸现的人文景观，二是品察他们在时代场景中自身的人格取向。这段文字所表明的中心是()。
Theheadofthephrase"thecityRome"is
Thisautobiographyhasmorethan30______incolorandblackandwhite.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。

1MB的存储容量相当于()。

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

某系统总体结构如下图所示该系统结构图是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

超车遇到前方机动车不减速、不让道的情况时，要连续鸣喇叭尽快加速超越。

高熔合金的包埋材料除外()

表见代理()。

剪板机按传动方式不同,可以进行分类。剪切厚度小于10mm的剪板机多为(),剪切厚度大于10mm的多为()。

出版物物质产品生产阶段的特点有()等。

已经注册的责任编辑如果变更出版单位，应当在()内按照首次注册的具体规定申请变更注册。

文学家在克隆一个时代横断面风景线的同时，克隆了自己人生的风景线。品察他们的克隆有双重意义：一是品察在时代变幻中凸现的人文景观，二是品察他们在时代场景中自身的人格取向。这段文字所表明的中心是()。

Theheadofthephrase"thecityRome"is

Thisautobiographyhasmorethan30______incolorandblackandwhite.