首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为( )。
admin
2011-06-10
122
问题
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为( )。
选项
答案
log2n
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/2RPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下定义 struct ss { char name[10]; int age; char sex; } std[3],* p=std; 下面各输入语句中错误的是
有以下程序 main( ) { int x[8]={8,7,6,5,0,0},*s; s=x+3; printf("%d\n",s[2]); } 执行后输出结果是
有以下程序 void f(int x,int y) { int t; if(x＜y){ t=x; x=y; y=t; } } main( ) { int a=4,b=3,c=5; f(a,b); f(a,c); f(b,c); pri
下列关于C语言用户标识符的叙述中正确的是
下列叙述中正确的是
若有如下程序段，其中s、a、b、c均已定义为整型变量,且a、c均已赋值（c大于0） s=a; for(b=1;b
将以下程序段写成三目运算表达式：【】。if(a＞b)max=a;elsemax=b;
二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用删函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longfl;myf=【】("test.t","rb");fs
下列关于C语言用户标识符的叙述中正确的是
随机试题
钻床（）应停车。
价值评价的含义及在价值评价过程中所应把握的原则。
荆芥与防风具有的共同功效是
32岁孕妇，孕32周，羊水过多，孕妇有自觉症状，B超未见胎儿畸形，NST为反应型。处理原则首选
胰岛素注射部位是()。
男女之间握手时，男方要先伸手，如女方不伸手且无握手之意，男士可点头或鞠躬致意。()
生物多样性是一定时间、一定地区所有生物物种及其遗传变异和生态系统的复杂性的总称。它是由地球上生命与其环境相互作用并经过几十亿年的演变进化而形成的，是地表自然地理环境的重要构成成分之一。生物多样性与其物理环境相结合而共同构成的人类赖以生存和发展的生命支持系统
[2002年]设函数f(x)，g(x)在[a，b]上连续，且g(x)＞0．利用闭区间上连续函数性质，证明存在一点ξ∈[a，b]，使
Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebe
Hetoldmehisdigestivetroubleiscured______andall.
最新回复
(
0
)
