首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为( )。
admin
2011-06-10
49
问题
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为( )。
选项
答案
log2n
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/2RPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序 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
下列关于单目运算符++、--的叙述中正确的是
以下程序运行后的输出结果是【 】fun(intx) {if(x/2＞0)fun(x/2); printf("%d",x); } main( ) {fun(6);}
要求以下程序的功能是计算：s=1+1/2+1/3+…＋…1/10 main( ) { intn;floats; s=1.0; for(n=10;n>1;n--) s=s+1/n; print
设有以下语句 typedefstructS { int g; char h; } T; 则下面叙述中正确的是（ ）
以下程序中，函数sumColumM的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。 #defineM2 #defineN4 voidSumColumMin(inta[M]
若x和y代表整型数，以下表达式中不能正确表示数学关系|x-y|
有以下定义：#include＜stdio.h＞chara[10],*b=a;下面不能给数组a输入字符串的语句是()。
请选出可用作C语言用户标识符的是()。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
随机试题
胰腺癌最常见的首发症状是
进行水泵扬程的计算时，应考虑（）m的富裕水头。
在相应设计温度下用以确定容器壁厚的压力称为压力容器的()。
下列行为违反《期货交易管理条例》规定的是()。
期货投机交易对期货市场没有好处。()
全面质量管理的思想是以()为中心，以全员参与为基础。
同质不同形的呈现各种问题例证的方式叫作_________。
Inmyeyes,hisrequestthathiscost_______bythehouriscompletelyreasonable.
Companiesneedtotake(action)______stepstoincreaseexports.
Ifyou’relikemostpeople,you’rewaytoosmartforadvertising.Youskiprightpastnewspaperads,neverclickonadsonlinea
最新回复
(
0
)
