首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-04-28
29
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、D(n)
B、D(n
2
)
C、D(log
2
n)
D、D(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/gFtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#include<stdio.h>main(){inti,j=0;chara[]="Howareyou!",b[10];for(i=0;a[i];i++)if(a[i]==’’)b[j++]=a[
在以下给出的表达式中,与while(E)中的(E)不等价的表达式是()。
有以下程序#includevoidfun(intx,inty,int*c,int*d){*c=x+y;*d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b
下面选项中关于位运算的叙述正确的是
有以下程序#includemain(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是
结构化程序设计的基本原则不包括( )。
下列选项中,不属于数据管理员(DBA)职责的是()。
有以下程序structst{intx;int*y;)*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是
“软件系统总体结构图,下面描述中错误的是
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
随机试题
水利工程施工现场的防洪、泄洪设施等主要设备施工用电为()类负荷。
对于鼻息肉来说,正确的是
生后10天的男婴,突然高热、哭闹、拒食、昏睡,腰骶部皮肤红肿出现水疱,触之皮下空虚,有皮肤漂浮感,其原因可能是
肝颈静脉回流征最常见于()
A、剑突下可见心脏搏动B、肺动脉瓣区第二心音亢进C、心脏相对浊音界缩小或叩不出D、心尖搏动左下移位E、颈静脉怒张、肝颈静脉回流征阳性提示右心功能不全的体征
已知己酸与乙酸乙酯的溶液的混合物中氢(H)的质量分数为7%,其中碳(C)的质量分数是()。
组织等节奏流水,首要的前提是( )。
根据《劳动法》的有关规定,对女职工实行特殊保护制度,下述各项符合劳动法的有()。
已知企业只生产一种产品,单位变动成本为45元/件,固定成本总额60000元,产品单价为120元,为使安全边际率达到60%,该企业的销售量应达到()件。
1919年6月5日以后,五四运动发展为全国规模的具有广泛群众性的爱国政治运动,包括()。
最新回复
(
0
)