首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
admin
2010-09-05
27
问题
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
选项
A、log
2
n
B、n/2
C、n
D、n+l
答案
C
解析
顺序查找的最坏情况是所找的元素在线性表的最后，因此查找的比较次数是线性表的长度，即n。
转载请注明原文地址:https://jikaoti.com/ti/lhI0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列事件的事件过程中，参数是输入字符ASCⅡ码的是()。
数据模型的三个要素是()。
在快速排序法中，每经过一次数据交换(或移动)后()。
有下面程序代码：PrivateSubCommand1_Click()Fork=5To1Step-1x=k+x*10NextkPrintx
以下VisualBasic不支持的循环结构是()。
编写如下程序：PrivateSubComoaand1_Click()DimscoreAsIntegerscore=86Ifscore＞85Thenr
有以下程序段，当在消息框中输入8后，y的值为()。x=InputBox("EnteranInteger")x=CInt(x)SelectCasexCaseIs＜=0y=0CaseIs＜=10y=5+2*xCaseIs＜
在结构化方法中，用数据流图(DFD)作为描述工具的软件开发阶段是()。
下面对对象概念描述正确的是
有以下程序main(){chara[]="abcdefg",b[10]="abcdefg";printf("%d%d\n",sizeof(a),sizeof(b));}执
随机试题
甲公司产品需经过两道工序加工完成，原材料在开始生产时一次投入。生产成木在完工产品和在产品之间的分配采用约当产量比例法。2011年2月与产品生产成本有关的资料如下：(1)月初在产品费用为：直接材料120万元，直接人工60万元，制造费用20万元；本月发生费用为
血清与血浆的主要区别在于血清缺乏
金黄色葡萄球菌肺炎在X线胸片上有哪些特征
描述第四纪沉积层的成因等特征的地质图称为()地质图。
利源公司于2007年1月1日发行5年期、一次还本、分期付息的公司债券，每年12月31日支付利息。该公司债券票面利率为5%，面值总额为300000万元，发行价格总额为313347万元；支付发行费用120万元，发行期间冻结资金利息为150万元。假定该公司
行政机关作出准予行政许可决定和不予行政许可决定，均应采用书面形式。()
在下列指令中，不影响标志位的指令是( )。
Thetwonewestcompanies______thesemiconductorcommunitybysurprisewhentheyintroducedanadvancedtechnologytothemarket.
Globalwarming?Youmayacceptorrejectthosewhosayitisadangerousphenomenon.Butiftheplanetiswarming,andhumanity
Itistimetheauthoritiesconcerned______(采取适当措施来解决交通问题).
最新回复
(
0
)
