首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2012-01-20
61
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、 N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://www.kaotiyun.com/show/lJVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若已包括头文件和，运行下面程序的输出结果是()。chars1[10]="12345",s2[10]="089",s3[]="67"；strcat(strcpy(s1，s2)，s3)；puts(s1)；
若有以下程序：#includemain(){inta=3；do{printf("％d，"，a-=2)；}while(!(--a)；printf("＼n")；}
下列定义变量的语句中错误的是
以下选项中，合法的数值型常量是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下列给定程序中，函数fun的功能是：将形参n中的奇数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。例如，输入一个整数27638496，函数返回值为973。请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下列工具中，不属于结构化分析的常用工具的是()。
下列各项中不合法的常量是()。
栈中允许进行插入和删除的一端叫做______。
随机试题
2010年甲公司的利润总额为5000000元，适用的所得税税率为25％，当年发生的有关交易和事项中，会计处理与税务处理存在的差异如下：(1)支付违法经营罚款100000元。(2)取得国债利息收入50000元。(3)年末计提了300000元的存货跌价准
肝气郁结型胁痛的主症特点是：瘀血阻络型胁痛的主症特点是：
免疫细胞产生、分化成熟的场所
治疗偏头痛的配方取穴是()
根据《医疗机构制剂注册管理办法(试行)》，医疗机构制剂批准文号
简述中国民族乐器的分类并至少各列举三种。
Thestandardoflivingofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A
下列各句中，没有语病的一句是( )。
Howmanypeoplelosttheirlivesworldwideinemergenciesin2008?
LuckyChip.Goodman.ThePantechnicon.AdmiralCodrington.Thosenamesshouldpromptoneoftworeactions.Eitheryou’recomplet
最新回复
(
0
)
