首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为( )。
admin
2013-06-11
78
问题
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为( )。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
在平均情况下，利用顺序查找法在线性表中查找一个元素，大约要与线性表中一半的元素进行比较，最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/2wJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下面程序段 char a[3]，b[]="China"； a=b； printf("%3"，a)；则下面的说法正确的是______。
若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是______。intb，C；floata：scanf("%f，%d，c=%d”，&a，&b，&c)；
以下正确的描述是：在C语言程序中______。
以下程序通过函数sunFun求f(x)。这里f(x)=x2+1，由F函数实现。请填空。main(){printf("Thesum=%d\n"，SunFun(10))；}SunFun(intn){int
以下符合C语言语法的实型常量是______。
若在定义语句：int a，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是
程序流程图中带有箭头的线段表示的是( )。
在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。
随机试题
Thechocolatebarmanufactureratthecentreofanextortionthreatsaysthere’snoconfirmedlinkbetweenitsproductsandilln
钎焊有何特点?适用范围如何?
膀胱腹膜外破裂和骨盆骨折后尿道断裂相同的临床表现包括
男，13岁，活动后突起腹痛2天，腹痛阵发性，伴腹胀，肛门排气减少。1年前因化脓性阑尾炎而进行手术治疗。体检：全腹稍隆，满腹轻压痛，无反跳痛，叩诊鼓音增强，移动性浊音阴性，肠鸣音活跃。化验血清淀粉酶250U(Somogyi法)。该病人最可能的诊断是男40
恰当的处理是如果此后宫缩逐渐减弱，产程进展20小时，胎膜已破，宫口开大5cm，并有水肿，恰当的处理是
原发型肺结核的典型胸部X线片表现为
可用于治疗非小细胞肺癌的药物不包括()。
在企业财务绩效定量评价中，或有负债比率属于反映企业债务风险状况的修正指标。()
“你要满足你的要求和愿望，你就必须认真和思考，但是为了这个目的，你也必须行动，知和行又是那么紧密地联系着，假如一个停止了，另一个也随之停止。”这句话反映的教学原则是()。
设f(x)在[0,1]上连续，f(0)=0,∫01f(x)dx=0,证明：存在ξ∈(0,1)，使得∫0ξf(x)dx=ξf(ξ).
最新回复
(
0
)
