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

admin2020-07-28 53

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

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

答案C

解析二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log₂n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序段inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是
有以下程序#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]-a[i][N-1-i]；}voidmain(){
设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
软件需求规格说明书的作用不包括
将E-R图转换为关系模式时，实体和联系都可以表示为()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

随机试题

最能代表西昆体风格的是__________、__________、__________等人的同题酬唱。
急性肾炎引起水肿的原因主要为
A．单链RNAB．单链DNAC．双链RNAD．双链DNAE．单链DNA与单链RNA脊髓灰质炎的基因组为
A．诊断腺周口疮B．诊断褥疮性溃疡C．诊断地图舌D．诊断白斑E．诊断扁平苔藓
甲企业是一家大型机床制造企业，2013年12月1日与乙公司签订了一项不可撤销销售合同，约定于2014年4月1日以300万元的价格向乙公司销售大型机床一台。若不能按期交货，甲企业需按照总价款的10％支付违约金。至2013年12月31日，甲企业尚未开始生产该机
ABC集团公司位于北京，其经营范围涉及多个领域，主要有饮料、白酒、肉食加工和生态旅游四个业务单元。随着人们生活水平的提高，饮料行业市场增长迅速，但是该公司涉足饮料市场的时间很短，市场占有率很低，而且饮料行业是一个高度竞争的行业：白酒行业在我国目前基本处于成
集装箱的状态信息主要表现为()。
2008年1月8日，张某看到某公司的招聘启事后，于1月10日到某公司应聘，1月11日双方就试用期、劳动待遇、在职培训、违约金等事项进行协商后，达到了口头协议。张某于1月15日正式上班，2月28日双方签订了书面协议。张某在试用期的工资不得低于该公司相同岗
如果两个变量之间有一定的相关性，则以下结论中正确的是()
马克思恩格斯在《共产党宣言》中说。“代替那存在着阶级和阶级对立的资产阶级旧社会的，将是这样一个联合体，在那里，每个人的自由发展是一切人的自由发展的条件。”由此可知，马克思主义最崇高的社会理想是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是

有以下程序#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]-a[i][N-1-i]；}voidmain(){

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

软件需求规格说明书的作用不包括

将E-R图转换为关系模式时，实体和联系都可以表示为()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

最能代表西昆体风格的是__________、__________、__________等人的同题酬唱。

急性肾炎引起水肿的原因主要为

A．单链RNAB．单链DNAC．双链RNAD．双链DNAE．单链DNA与单链RNA脊髓灰质炎的基因组为

A．诊断腺周口疮B．诊断褥疮性溃疡C．诊断地图舌D．诊断白斑E．诊断扁平苔藓

集装箱的状态信息主要表现为()。

如果两个变量之间有一定的相关性，则以下结论中正确的是()

马克思恩格斯在《共产党宣言》中说。“代替那存在着阶级和阶级对立的资产阶级旧社会的，将是这样一个联合体，在那里，每个人的自由发展是一切人的自由发展的条件。”由此可知，马克思主义最崇高的社会理想是

最能代表西昆体风格的是、、__等人的同题酬唱。