首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2016-09-19
30
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/GKLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于菜单设计的叙述中错误的是
设有如下数组声明语句:Dimarr(-2To2,0To3)AsInteger该数组所包含的数组元素个数是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
有以下程序段,当在消息框中输入8后,Y的值为____________。x=InputBox(“EnteranInteger”)x=CInt(x)SelectCasexCaseIs
下列数据结构中,能用二分法进行查找的是()。
关系数据库管理系统能实现的专门关系运算包括()。
以下数据结构中,属于非线性数据结构的是()。
表达式5Mod3+3\5*2的值是()。
线性表若采用链式存储结构时,要求内存中可用存储单元的地址
如果一个顶级菜单项的访问键为D,则以下等同于单击该菜单项的操作为
随机试题
行政机关实施行政强制措施时应当听取当事人的陈述和申辩。()
求
孕妇,妊娠37周。无诱因性阴道出血约200ml,腹部检查:腹软无压痛,胎位清楚,胎心158次/分,阴道可见少量活动性出血,最可能的诊断是
某沿海城市拟修建中港码头,必须进行公开招标,下列()的行为违反了我国《招标投标法》的规定,可以并处1万元以上10万元以下的罚款。
下列人员中,应在记账凭证上签章的有()。
下列关于税率的说法中,正确的有()。(2016年)
《国家中长期教育改革和发展规划纲要(2010~2020年)》提出的工作方针是()(济宁高新)
下列选项中,属于身份权的是()。
A、Tolookforthelosttextbookinthelibrary.B、TocallLost-and-Foundfirstbeforebuyinganewone.C、Tobuyanewtextbook
A、She’snotsureshe’llbeseeingJulia.B、She’llphoneJuliaseveraldayslater.C、Shedoesn’tthinkJuliaknowsaboutregistra
最新回复
(
0
)