对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为( )。

admin2013-06-11 98

问题对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为( )。

选项 A、log2n
B、n/2
C、n
D、n+1

答案C

解析在平均情况下，利用顺序查找法在线性表中查找一个元素，大约要与线性表中一半的元素进行比较，最坏情况下需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

按条件f对关系R进行选择，其关系代数表达式为______。
如下程序的输出结果是______。#include＜stdio.h＞main(){intx，a=3，b=4；for(x=0；x＜3；x++){switch(x){case
若变量a、i已正确定义，且i已正确赋值，合法的语句是______。
以下程序的运行结果是______。　float　fun(int　x,int　y)　{　return(x+y)；　}　main()　{　int　a=2，b=5，c=8；　printf("%3.1f\n",fun(int)fun(a+c，b)，a-c)；　}
以下程序的输出结果为______。　#include＜stdio.h＞　main()　{　int　m=7，n=4；　float　a=20.0，b=10.0，x；　x=m/2+n*a/b+1/4；　printf("%f\n"，x)；　}
数据库保护分为：安全性控制、______、并发性控制和数据的恢复。
线性表进行二分查找法查找，其前提条件是______。
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用______。
串的长度是______。
若有下列定义(设int类型变量占两个字节)，则i=【】，j＝【】。　　inti＝8，j＝9；floatx＝123．456；　　print("i＝%oj＝%o\n"，i，j)；

随机试题

曾为印刷技术做出贡献的人有()
行颈、胸手术后，患者应采取的体位是
A．瑞格列奈B．格列本脲C．罗格列酮D．二甲双胍E．阿卡波糖属非噻唑烷二酮类胰岛素增敏剂的药物是
2008年上半年贵州城乡居民收入2008年上半年贵州农民人均生活现金消费支出为700．92元，考虑价格因素增长5．5％；城镇居民人均生活消费支出为4086．28元，比上年同期名义增长8．46％。支出增加的同时其结构也发生了一些变化。2008年上半年贵
海口市陈某驾驶货轮在我国内海航运时，被上海市海关缉私队查获，货轮上载有我同禁止进口的货物。上海市海关对该货轮作出处罚决定：该货轮载有国家禁止进口的货物无合法证明，认定该货物为走私货物。依据《海关法》给予该货轮罚款2万元，拘留10日，并没收上述走私货物。陈某
中国公民郑某是某科技有限公司的高管人员，2019年取得以下各项收入：(1)每月取得工资8000元，6月份取得上半年奖金10000元，12月份公司为其家庭财产购买商业保险4000元。(2)郑某还担任某有限责任公司董事，2019年12月份从该公司取得
给定材料材料1中共中央政治局委员、广东省委书记胡春华指出：“联系和服务群众‘最后一公里’问题没有解决好，主要是镇(街)与村(居)的联系没有完全打通。”2014年10月，省委印发了《关于建立乡镇(街道)领导干部驻点普遍直接联系群众制度的意
()是教师职业与其他职业的一个最大不同点。
算法的复杂度主要包括空间复杂度和【】复杂度。　
屈原是中国最早的浪漫主义诗人，是楚国大夫。为了抵御强秦，他提议与齐国结盟。但因奸臣诽谤(slander)，他被免职、流放。怀着对国家和人民的满腔热忱，他创作了许多诗篇，《离骚》(TheLament)就是其中最著名的一篇。公元前278年，秦国攻克楚国。屈原

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为( )。

二级C语言

NCRE全国计算机二级

按条件f对关系R进行选择，其关系代数表达式为______。

如下程序的输出结果是______。#include＜stdio.h＞main(){intx，a=3，b=4；for(x=0；x＜3；x++){switch(x){case

若变量a、i已正确定义，且i已正确赋值，合法的语句是______。

以下程序的运行结果是______。 float fun(int x,int y) { return(x+y)； } main() { int a=2，b=5，c=8； printf("%3.1f\n",fun(int)fun(a+c，b)，a-c)； }

以下程序的输出结果为______。 #include＜stdio.h＞ main() { int m=7，n=4； float a=20.0，b=10.0，x； x=m/2+n*a/b+1/4； printf("%f\n"，x)； }

数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

线性表进行二分查找法查找，其前提条件是______。

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用______。

串的长度是______。

若有下列定义(设int类型变量占两个字节)，则i=【】，j＝【】。 inti＝8，j＝9；floatx＝123．456； print("i＝%oj＝%o\n"，i，j)；

曾为印刷技术做出贡献的人有()

行颈、胸手术后，患者应采取的体位是

A．瑞格列奈B．格列本脲C．罗格列酮D．二甲双胍E．阿卡波糖属非噻唑烷二酮类胰岛素增敏剂的药物是

()是教师职业与其他职业的一个最大不同点。

算法的复杂度主要包括空间复杂度和【】复杂度。

以下程序的运行结果是______。　float　fun(int　x,int　y)　{　return(x+y)；　}　main()　{　int　a=2，b=5，c=8；　printf("%3.1f\n",fun(int)fun(a+c，b)，a-c)；　}

以下程序的输出结果为______。　#include＜stdio.h＞　main()　{　int　m=7，n=4；　float　a=20.0，b=10.0，x；　x=m/2+n*a/b+1/4；　printf("%f\n"，x)；　}

若有下列定义(设int类型变量占两个字节)，则i=【】，j＝【】。　　inti＝8，j＝9；floatx＝123．456；　　print("i＝%oj＝%o\n"，i，j)；

算法的复杂度主要包括空间复杂度和【】复杂度。　