首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2020-04-07
18
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/Oy8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列叙述中,正确的是()。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
下述关于数据库系统的叙述中正确的是
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为【】。
以下有关类与结构体关系的叙述不正确的是
下列关于类成员对象构造函数调用顺序的叙述中,正确的是
数据结构分为线性结构和非线性结构,带链的队列属于【 】。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
随机试题
对于Windows附件中的记事本,执行另存为命令,并输入新文件名PLC,标题栏显示()。
Writeacompositiononthetopic"TheBicycleinChina."Startwritingyourcompositionwiththetopicsentence:"Thebicycleis
周某和吴某参加省人事厅组织的省公务员考试,由于周某和吴某在考试中作弊,省人事厅以通报的形式,对他们进行了处理,并通知当次考试各科成绩作废,三年之内不准报考。周某和吴某均得知通报内容。周某向省政府递交了行政复议申请书,省政府未予答复。周某诉至法院。下列哪一选
根据规定,出现()等情况之一的,资质许可机关或其上级机关,可以依法撤销工程造价咨询企业资质。
如果某厂2007年实现营业收入160万元,发生营业成本为100万元,管理费用和销售费用各15万元,财务费用及资产减值损失各5万元,营业外收入8万元,则该公司的营业利润为()万元。
关于专业基金销售机构申请基金代销业务资格应具备的条件,下列说法错误的是( )。
阅读以下材料,完成18-21题 2017年9月,党中央、国务院批复的《北京城市总体规划(2016年-2035年)》提出,要构建“一核一主一副,两轴多点一区”的城市空间结构。2020年8月,党中央国务院批复的《首都功能核心区控制性详细规划(街区层面)(2
阅读下面短文,回答下面题。准新郎以钻石戒指订婚,这个传统始于15世纪。当时奥地利大公麦西米伦以钻戒向柏根地的玛丽许下海誓山盟。他的亲信大臣呈文:“殿下,在订婚时,您必须送一枚嵌有钻石的戒指。”麦西米伦欣然同意。这个仪式便从此流传。在中古世纪
Withwhomisthemanspeaking?
Itneveroccurredtohimthatheandhisdoingwerenotofthemostintenseandfascinatinginteresttoanyonewithwhomhecame
最新回复
(
0
)