在最坏情况下，二分查找法的时间复杂度为( )。

admin2022-12-09 13

问题在最坏情况下，二分查找法的时间复杂度为( )。

选项 A、

log₂n
B、n／2
C、log₂n
D、n

答案C

解析二分法查找也称拆半查找，能使用二分法查找的线性表必须满足两个条件，用顺序存储结构以及线性表有序。利用二分法查找元素x的过程如下：将x与线性表的中间项比较，如果x的值与中间项的值相等，则查找成功，结束查找；如果x小于中间项的值，则在线性表的前半部分以二分法继续查找；如果x大于中间项的值，则在线性表的后半部分以二分法继续查找。可以证明，对于长度为n的有序线性表，在最坏情况下，二分法查找需比较log₂n次，故时间复杂度为log₂n。故选择C选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下，二分查找法的时间复杂度为( )。

二级C语言

NCRE全国计算机二级

三个质数之积恰好等于它们和的5倍，则这三个质数之和为()。

将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数字，则每个方格的标号与所填的数字均不相同的填法有()。

设含有8个元素的集合的全部子集数为S，其中由3个元素组成的子集数为T，则是的值为()。

在数字1，2，33符号+，-五个元素组成的所有全排列中，任意两个数字都不相邻的全排列有()。

若n是一个大于100的正整数，则n3-n一定有约数()。

简述深化供给侧结构性改革

按定义验证(c＞0)．

以下关于CISC(复杂指令集计算机)和RISC(精简指令集计算机)架构的叙述中，正确的是_______。①CISC尽量用最少的指令完成计算任务②CISC对CPU结构和工艺复杂性要求更高③RISC更适合采用微程序指令实现④RISC采用单核结构，CISC采用多

假设有两个数据库表，product表和market表，分别存放商品信息和市场需求信息。对SQL语句：select*fromproduct，marketwhereproduct.p_id=market．p_id的结果描述正确的是①。

有如下语句：k=a＞b?(b＞c?1：0)：0；，以下程序段中，与上述语句功能相同的是()。

玻璃钢冷却塔的冷却水量应比冷凝器的实际消耗水量大115％～120％。()

A．柳氮磺吡啶B．糖皮质激素C．免疫抑制剂D．手术治疗溃疡性结肠炎合并结肠癌的治疗选用

医患双方在医学知识上存在不平等现象，患者就医时处于依附和依赖的状态，把自己的健康和生命交给医护人员，医生全心全意的给病人诊治，这种医患关系属于

有关内镜的诊疗环境要求，下列错误的是

病人王某。因服毒昏迷不醒，被送入急诊室抢救。其家属不能准确说出毒物的名称及性质，观察病人双侧瞳孔缩小。为病人洗胃，灌入胃内液量一般不超过

患者，男性，65岁。慢性充血性心力衰竭。治疗期间患者出现恶心、呕吐、头痛、失眠、黄视。查体：心率45／分，二联律，应考虑为

某绒毛膜癌患者化疗应用的药物是长春新碱，因护士操作不当曾发生过药物外渗，用药5日时患者出现恶心呕吐等消化道副反应，并见口腔内有散在溃疡面。对口腔溃疡面的护理措施是

下列各项属于证券交易所特征的有(　　)。

下列关于税收规划的说法中,正确的有()。

“班门弄斧”是一句成语，请问你如何评价“弄斧须到班门”?

在最坏情况下，二分查找法的时间复杂度为( )。

二级C语言

NCRE全国计算机二级

三个质数之积恰好等于它们和的5倍，则这三个质数之和为()。

将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数字，则每个方格的标号与所填的数字均不相同的填法有()。

设含有8个元素的集合的全部子集数为S，其中由3个元素组成的子集数为T，则是的值为()。

在数字1，2，33符号+，-五个元素组成的所有全排列中，任意两个数字都不相邻的全排列有()。

若n是一个大于100的正整数，则n3-n一定有约数()。

简述深化供给侧结构性改革

按定义验证(c＞0)．

假设有两个数据库表，product表和market表，分别存放商品信息和市场需求信息。对SQL语句：select*fromproduct，marketwhereproduct.p_id=market．p_id的结果描述正确的是____①____。

有如下语句：k=a＞b?(b＞c?1：0)：0；，以下程序段中，与上述语句功能相同的是()。

玻璃钢冷却塔的冷却水量应比冷凝器的实际消耗水量大115％～120％。()

A．柳氮磺吡啶B．糖皮质激素C．免疫抑制剂D．手术治疗溃疡性结肠炎合并结肠癌的治疗选用

医患双方在医学知识上存在不平等现象，患者就医时处于依附和依赖的状态，把自己的健康和生命交给医护人员，医生全心全意的给病人诊治，这种医患关系属于

有关内镜的诊疗环境要求，下列错误的是

病人王某。因服毒昏迷不醒，被送入急诊室抢救。其家属不能准确说出毒物的名称及性质，观察病人双侧瞳孔缩小。为病人洗胃，灌入胃内液量一般不超过

患者，男性，65岁。慢性充血性心力衰竭。治疗期间患者出现恶心、呕吐、头痛、失眠、黄视。查体：心率45／分，二联律，应考虑为

某绒毛膜癌患者化疗应用的药物是长春新碱，因护士操作不当曾发生过药物外渗，用药5日时患者出现恶心呕吐等消化道副反应，并见口腔内有散在溃疡面。对口腔溃疡面的护理措施是

下列各项属于证券交易所特征的有( )。

下列关于税收规划的说法中,正确的有()。

“班门弄斧”是一句成语，请问你如何评价“弄斧须到班门”?

假设有两个数据库表，product表和market表，分别存放商品信息和市场需求信息。对SQL语句：select*fromproduct，marketwhereproduct.p_id=market．p_id的结果描述正确的是①。

下列各项属于证券交易所特征的有(　　)。