首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2020-04-07
25
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/YlA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 B数据的逻辑结构是数据间关系的描述,它仅抽象地反映数据间的逻辑关系,并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简
下列叙述中正确的是
在下列关于二叉树的叙述中,选出正确的一项()。
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为【】。
用链表表示线性表的优点是
空字符串的长度是_____。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
随机试题
国有经济对经济发展起主导作用,这种主导作用主要体现在
模特甲将自己的摄影写真集上传到自己的博客中。某摄影家乙发现甲的写真后,将之转载到自己的微博上。则乙的行为:()
企业进行存货核算时,确认存货范围的原则是()。
利率市场化是指中央银行完全放弃对利率的调控,利率完全由市场决定。( )
动产物权的设立和转让,自登记时发生效力,但法律另有规定的除外。()
(2016年)甲公司2015年年末长期资本为5000万元,其中长期银行借款为1000万元,年利率为6%;所有者权益(包括普通股股本和留存收益)为4000万元。公司计划在2016年追加筹集资金5000万元,其中按面值发行债券2000万元,票面年利率
社会有权利要求每一个人贡献自己的力量,以促进社会的健全和繁荣。这是比斯台克提出的社会工作价值体系中()方面的主要内容。
()是人民警察必须坚持的党性原则,也是人民警察区别于剥削阶级警察的根本标志。
RobertSpring,a19thcenturyforger(伪造者),wassogoodathisprofessionthathewasabletomakehislivingfor15yearsbyse
PsychologistsatQowl,aprivatefirmlinkedtotheUniversityofPortsmouthanalyzedthequalityofworkinglifeofabout5000
最新回复
(
0
)