首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2010-12-16
37
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、10g2n
B、n/2
C、n
D、n+l
答案
C
解析
对线性表进行顺序查找，最坏情况下，如果从表头进行查找，要查找到表尾才能得出结果，因此需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/36L0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下说法正确的是()。
语句’’printf(’’a\bhow\’are\’y\\\bou\n’’)；’’的输出结果是()。
下列程序的运行结果为()。#includevoidabc(char*str){inta,b，i，j；for(i_-j=0；str[i]!=’\0’；i++)if(str[i]!=’a’)
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
下列给定程序中，函数fun的功能是：求出s所指字符串中最后一次出现的t所指字符串的地址，并通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为NULL。例如，当字符串中的内容为“abcdabfabcdx”，t中内容为“ab”时，输出结
给定程序MODII．C中fun函数的功能是：求s=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333033333-33330333
下列关于C语言数据文件的叙述中正确的是()。
在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
下列说法正确的是()。
随机试题
一般情况下，像ERP这样的整合型软件的实施，比修改软件效果好的是____________。
对于已设定抵押的房屋期权，在抵押期间开发商可以在房地产学会的监督下预售。
Successisoftenmeasuredbytheabilitytoovercomeadversity.But,itisoftenthebeliefofothersthatgivesusthecourage
1845年托马斯.库克成立旅行社后，大规模的群众性旅游活动兴起并得到发展，使导游队伍迅速扩大。
对事关职工切身利益的重大事项，如工资、劳动安全卫生进行审查、讨论，并做出同意或否决的决议，称为()。
2012年，浙江省医疗卫生经费投入305．91亿元，比2010年增长36．2％。按户籍人口计算，平均每千人口拥有床位、医生和护士分别为4．4张(全国4．19张)、2．71人(全国1．91人)和2．53人(全国1．53人)，分别比2010年增加0．56张、0
ShouldtheU.S.halthumanspaceflight?TheColumbiaaccidenthasrevivedthedebateonwhethertherewardsof
WhendopeoplemostprobablywearT-shirts,accordingtothespeaker?
Birth,marriageanddeath:thesearethegreatesteventsinhumanlife.Manythings,goodandbad,canhappentousinourlives
A.qualifiedB.conductedC.reactionsD.privatelyE.responsesF.employersG.conserva
最新回复
(
0
)
