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

admin2018-10-16 34

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

分布式数据库系统不具有的特点是
有以下程序段：inta[l0]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],b;b=p[5]；b中的值是【】。
有以下程序#include＜string.h＞main(){charp[]={’a’，’b’，’c’，}，q[10]={’a’，’b’，’c’}；printf("%d%d\n"，strlen(p)，strlen(
设有定义：inta=2,b=3,c=4；，则以下选项中值为0的表达式是()。
设有以下变量定义，并已赋确定的值，charw；intx；floaty；doubleZ；则表达式：w*x+z-y所求得的数据类型为上【】。
算法复杂度主要包括时间复杂度和【　】复杂度。
设有定义语句：int　a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【　】。
若要求从键盘读入含有空格字符的字符串，应使用函数()。

随机试题

A.Excuseme,sir?B.CouldIspeaktoBruce,please?C.I’mnotsureifhewouldgivemeoneortwo.D.Mytelephonenumberhas
A．具有独立作出诊断和治疗的权利B．对病人义务和对社会义务的统一C．有自主权或自我决定权D．真实提供病情，并与医师合作执行治疗E．享有保密和隐私权
A．7kJ(4kcal)B．6kJ(9kcal)C．4kJ(4kcal)D．21kJ(5kcal)E．31kJ(5Kcal)
下列关于各级人大常委会监督的说法中，正确的是哪些项?()
某公路工程实施过程中发生如下事件：事件1：进行挖孔桩检测时，项目监理机构发现部分桩的实际承载力达不到设计要求。经查，确认是因地质勘察资料有误所致，施工单位按程序对这些桩进行了相应技术处理，并提出工期和费用索赔申请。事件2：施工过程中，施
自动喷水灭火系统报警阀组垂直安装在配水干管上，水源控制阀、报警阀组水流标识与系统水流方向一致。报警阀组的安装顺序为()。
使用电子托运单时，只要船公司电脑系统中显示“已放关，已上船”信息，承运人就可以签发提单，提高了提单签发效率，所以现在取消了传统的、低效率的“凭大副收据换取海运提单”的做法。()
银行内部资源分析中的“财务实力”主要分析银行目前所具有的各种物质支持能否满足未一来营销活动的需要。()
下列各项中，属于企业负债的有(　　)。
市场流行的网络管理系统一般都未实现______功能。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

分布式数据库系统不具有的特点是

有以下程序段：inta[l0]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],b;b=p[5]；b中的值是【】。

有以下程序#include＜string.h＞main(){charp[]={’a’，’b’，’c’，}，q[10]={’a’，’b’，’c’}；printf("%d%d\n"，strlen(p)，strlen(

设有定义：inta=2,b=3,c=4；，则以下选项中值为0的表达式是()。

设有以下变量定义，并已赋确定的值，charw；intx；floaty；doubleZ；则表达式：w*x+z-y所求得的数据类型为上【】。

算法复杂度主要包括时间复杂度和【 】复杂度。

设有定义语句：int a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【 】。

若要求从键盘读入含有空格字符的字符串，应使用函数()。

A.Excuseme,sir?B.CouldIspeaktoBruce,please?C.I’mnotsureifhewouldgivemeoneortwo.D.Mytelephonenumberhas

A．具有独立作出诊断和治疗的权利B．对病人义务和对社会义务的统一C．有自主权或自我决定权D．真实提供病情，并与医师合作执行治疗E．享有保密和隐私权

A．7kJ(4kcal)B．6kJ(9kcal)C．4kJ(4kcal)D．21kJ(5kcal)E．31kJ(5Kcal)

下列关于各级人大常委会监督的说法中，正确的是哪些项?()

自动喷水灭火系统报警阀组垂直安装在配水干管上，水源控制阀、报警阀组水流标识与系统水流方向一致。报警阀组的安装顺序为()。

使用电子托运单时，只要船公司电脑系统中显示“已放关，已上船”信息，承运人就可以签发提单，提高了提单签发效率，所以现在取消了传统的、低效率的“凭大副收据换取海运提单”的做法。()

银行内部资源分析中的“财务实力”主要分析银行目前所具有的各种物质支持能否满足未一来营销活动的需要。()

下列各项中，属于企业负债的有( )。

市场流行的网络管理系统一般都未实现______功能。

算法复杂度主要包括时间复杂度和【　】复杂度。

设有定义语句：int　a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【　】。

下列各项中，属于企业负债的有(　　)。