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

admin2013-10-19 37

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

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

答案C

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

我国是统一的多民族国家，下列关于我国国家结构形式的表述，不正确的是()。
将下面《水浒传》中的故事按事件的发展顺序排列，正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安
汽博会开幕在即，甲、乙、丙三个人得到了两张参观票，于是三个人通过抽签决定这两张票的归属。在所设计的三个签中有两个签上写着“有”，一个签上写着“无”，抽签顺序是甲先、乙次、丙最后抽取。如果已知乙已经抽到了参观票，则甲也抽到参观票的概率是()。
根据以下资料，回答以下问题。综合2011～2013年的数据，农村居民人均现金收入和城镇居民人均可支配收入最高的季度分别是：
关于我国的湖泊，下列叙述正确的是()。
加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()
去年，中国话剧继续保持平稳、健康的发展态势。从创作层面看，聚焦现实生活的原创作品增多，经典改编剧目紧贴当下关怀，民营剧团剧目更趋个性化表达，创作者从多个角度思辨着戏剧与时代、人性的关系。接下来最可能叙述的是()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
下列关于栈和队列的描述中，正确的是()。

随机试题

若f(χ)＝2nx(1－χ)n，记Mn＝f(x)，则Mn＝_______．
下列生理过程中，属于负反馈调节的是()
下列可引起溶血性黄疸的是
A、出现混浊、沉淀、变色和活性降低B、不发生任何变化C、透明度不改变而效价降低的潜在性变化D、出现红色沉淀E、出现褐色沉淀青霉素与苯妥英钠药品配伍
某护士发现一患者与家人闹矛盾后要求医院停止护理和治疗，此时，针对该患者放弃治疗的请求，护士应当首先()。
下列关于股票账户的说法，正确的有(　　)。
某甲在挖地窖，挖出一罐银元。不知道为何人所埋。对于银元的归属，甲、乙两人发生争执。根据《物权法》的规定，自发布招领公告之日起()内无人认领的，归国家所有。
道德标准不会随着社会经济基础的变化而发生变化。()
如今，我们已经生活在信息时代。我们掌握的数据库越来越全面，它不再只是我们手头的一点点可怜的数据，而是包括了与这些现象相关的大量甚至全部的数据。我们不再需要那么担心某个数据点对整套分析的不利影响。我们要做的就是接受这些纷繁的数据并从中受益，而不是以高昂的代价
作为附加刑，剥夺政治权利也要剥夺担任国有企业、事业单位和人民团体领导职务的权利。（）

最新回复(0)

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

二级C语言

NCRE全国计算机二级

我国是统一的多民族国家，下列关于我国国家结构形式的表述，不正确的是()。

将下面《水浒传》中的故事按事件的发展顺序排列，正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安

根据以下资料，回答以下问题。综合2011～2013年的数据，农村居民人均现金收入和城镇居民人均可支配收入最高的季度分别是：

关于我国的湖泊，下列叙述正确的是()。

加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

下列关于栈和队列的描述中，正确的是()。

若f(χ)＝2nx(1－χ)n，记Mn＝f(x)，则Mn＝_______．

下列生理过程中，属于负反馈调节的是()

下列可引起溶血性黄疸的是

A、出现混浊、沉淀、变色和活性降低B、不发生任何变化C、透明度不改变而效价降低的潜在性变化D、出现红色沉淀E、出现褐色沉淀青霉素与苯妥英钠药品配伍

某护士发现一患者与家人闹矛盾后要求医院停止护理和治疗，此时，针对该患者放弃治疗的请求，护士应当首先()。

下列关于股票账户的说法，正确的有( )。

某甲在挖地窖，挖出一罐银元。不知道为何人所埋。对于银元的归属，甲、乙两人发生争执。根据《物权法》的规定，自发布招领公告之日起()内无人认领的，归国家所有。

道德标准不会随着社会经济基础的变化而发生变化。()

作为附加刑，剥夺政治权利也要剥夺担任国有企业、事业单位和人民团体领导职务的权利。（）

下列关于股票账户的说法，正确的有(　　)。