首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2009-03-15
35
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://jikaoti.com/ti/XDq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据管理技术的发展过程中,可实现数据共享的是()
下列程序的输出结果是()。publicclassc3{publicstaticvoidmain(Stringargs[]){charc1=’B’,c2=’C’;if(c1
以下是一个对数据文件进行缓冲输入操作的语句,在语句的下划线处,请填上适当的内容:DataInputStreamdin=newDataInputStream(new【】
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
下列选项中,属于Java语言的代码安全检测机制的一项是______。
对于长度为n的线性表,若进行顺序查找,则时间复杂度为【】。
在数据结构中,从逻辑上可以把数据结构分成()。
联接运算是将两个或两个以上的关系根据联接条件生成一个【】。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目为()。
在深度为5的满二叉树中,叶子结点的个数为()。
随机试题
A.胃大部切除术B.穿孔缝合修补术C.腹膜炎症重的行穿孔缝合术D.胃十二肠壁水肿较轻的行胃大部切除术E.胃十二肠壁水肿严重的行穿孔缝合术胃十二指肠溃疡急性穿孔患者,一般情况好的行()
关于药品质量标准的概念不正确的是:
A.结脉B.促脉C.代脉D.微脉E.弱脉脉沉细而软者,称为
业主方和项目各参与方,如()等都有各自的项目管理任务,上述各方都应该编制各自的项目管理任务分工表和管理职能分工表。
关于价内税和价外税,下列说法中错误的是()。
建筑密度是指规划地块内各类建筑基底面积占()的比例。
儿童已经具有了明显的符号性和逻辑性,能进行简单的逻辑推演,克服了思维的自我中心性,思维活动仍局限于具体的事物及日常经验,缺乏抽象性,这在皮亚杰儿童智力发展阶段中属于()。
某中学生在上网查询资料时,发现有人正在利用国际互联网泄露国家重要的经济情报。他及时将此事报告了有关部门。这名中学生履行了()。
当一事物存在时,其自身已经包含着自我肯定和自我否定的因素,构成事物自我发展的内在基础。()
Thefundisfor______distressamongthefloodvictimsinthesoutherncity.
最新回复
(
0
)