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

admin2021-06-15 71

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

选项 A、O(m)
B、O(m²)
C、O(1og₂^m)
D、O(mlog₂^m)

答案C

解析进行二分法查找时，有序线性表中的元素必须顺序存储，因此进行二分法查找需要log₂m次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
有以下程序#include＜stdio．h＞main()voidfun(char*c，intd}{charb=’a’，a="A’；{*c=*c+1；d=d+1；fun(&b，a)；printf("％c，％c＼n"，b，a)；pri
以下叙述中正确的是
在关系数据库设计中，关系模式是用来记录用户数据的
有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0;while(p[i]){if(p[i]==’’&&islower(p[i-1]))
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
下面属于系统软件的是
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；
算法的有穷性是指

随机试题

在一起自诉案件中，自诉人因对法院审理不满，未经法庭许可而中途退庭。对此，法庭应如何处理?(2004—卷二—24，单)
消费者价格指数也被称为()
深度呼吸是一种()而()的大呼吸，见于糖尿病酮症酸中毒和尿毒症酸中毒。
喇叭形源于投资者的非理性，但在投资意愿不强、气氛低沉的市道中，也可能形成该形态。(　　)
下列各项中，不影响利润表中本期“所得税费用”项目金额的有()。
()属致密坚硬的火山流纹岩山体。
下列关于我国缓刑制度的说法，不正确的是()。
下列关于经济增长与经济发展关系的说法，正确的有()。
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】针对省级电子政务信息系统建设项目，信息化主管部门启动了业务系统综合管理平台建设工作。建设任务涉及到网络系统建设、应用系统开发和系统集成工作，平台主要是对现有核心业务系统实施监控、审计、分析
LocalandinternationalnewsreportedonthesuccessofthearchaeologicalexcavationinNuremberg,which______byMr.Drescher,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

有以下程序#include＜stdio．h＞main()voidfun(charc，intd}{charb=’a’，a="A’；{c=*c+1；d=d+1；fun(&b，a)；printf("％c，％c＼n"，b，a)；pri

以下叙述中正确的是

在关系数据库设计中，关系模式是用来记录用户数据的

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0;while(p[i]){if(p[i]==’’&&islower(p[i-1]))

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

下面属于系统软件的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；_}node；

算法的有穷性是指

在一起自诉案件中，自诉人因对法院审理不满，未经法庭许可而中途退庭。对此，法庭应如何处理?(2004—卷二—24，单)

消费者价格指数也被称为()

深度呼吸是一种()而()的大呼吸，见于糖尿病酮症酸中毒和尿毒症酸中毒。

喇叭形源于投资者的非理性，但在投资意愿不强、气氛低沉的市道中，也可能形成该形态。(　　)

下列各项中，不影响利润表中本期“所得税费用”项目金额的有()。

()属致密坚硬的火山流纹岩山体。

下列关于我国缓刑制度的说法，不正确的是()。

下列关于经济增长与经济发展关系的说法，正确的有()。

LocalandinternationalnewsreportedonthesuccessofthearchaeologicalexcavationinNuremberg,which______byMr.Drescher,

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

二级C语言

NCRE全国计算机二级

把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

有以下程序#include＜stdio．h＞main()voidfun(char*c，intd}{charb=’a’，a="A’；{*c=*c+1；d=d+1；fun(&b，a)；printf("％c，％c＼n"，b，a)；pri

以下叙述中正确的是

在关系数据库设计中，关系模式是用来记录用户数据的

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0;while(p[i]){if(p[i]==’’&&islower(p[i-1]))

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

下面属于系统软件的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；

算法的有穷性是指

在一起自诉案件中，自诉人因对法院审理不满，未经法庭许可而中途退庭。对此，法庭应如何处理?(2004—卷二—24，单)

消费者价格指数也被称为()

深度呼吸是一种()而()的大呼吸，见于糖尿病酮症酸中毒和尿毒症酸中毒。

喇叭形源于投资者的非理性，但在投资意愿不强、气氛低沉的市道中，也可能形成该形态。( )

下列各项中，不影响利润表中本期“所得税费用”项目金额的有()。

()属致密坚硬的火山流纹岩山体。

下列关于我国缓刑制度的说法，不正确的是()。

下列关于经济增长与经济发展关系的说法，正确的有()。

LocalandinternationalnewsreportedonthesuccessofthearchaeologicalexcavationinNuremberg,which______byMr.Drescher,

有以下程序#include＜stdio．h＞main()voidfun(charc，intd}{charb=’a’，a="A’；{c=*c+1；d=d+1；fun(&b，a)；printf("％c，％c＼n"，b，a)；pri

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；_}node；

喇叭形源于投资者的非理性，但在投资意愿不强、气氛低沉的市道中，也可能形成该形态。(　　)