首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2018-10-16
32
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)/2
B、n
C、3n/4
D、n/4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)/2，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Syxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有定义语句：intb;charc[10];，则正确的输入语句是()。
串的长度是()
在深度为5的满二叉树中，叶子结点的个数为______。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。
给定的程序中，fun函数的功能是：将M行N列的矩阵中的数据，按行的顺序依次放在一维数组中，一维数组中的元素的个数存放在形参n所指的存储单元中。请在程序的下划线处填写正确的内容，使程序得到正确的结果。voidfun(int(*S)[10]
设有定义"struct{inta;floatb;charc;}abc,*p_abc=&abc;",则对结构体成员a的引用方法可以是abc.a和p_abc【】a。
若二维数组a有m列，则在a[i][j]前的元素个数为()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
C语言中用于结构化程序设计的3种基本结构是______。
随机试题
结合材料回答问题：材料1时传祥，1915年9月20日出生于山东省齐河县赵官镇大胡庄一个贫苦的农民家庭。1930年，15岁的时传祥逃荒到北京，受生活所迫当了一名掏粪工。生活在社会最底层的他，在“粪霸”的压迫与欺凌下，一干就是20年。新中
锅筒和过热器上的安全阀的总排放量必须()锅炉的额定蒸发量。
Asamatteroffact,theywouldratherleaveforBeijingthan______inShanghai.
缺氧和二氧化碳潴留的发生机制有________，________，________，________，________。
关于给药途径,下列哪项是错误的
质量管理体系中的第三方质量认证制度对供方、需方、社会和国家的利益具有( )等重要意义。
下列属于个人征信异议的有()。
根据《招标投标法》的规定，下述项目中，必须进行招标的有()。
根据税法的适用原则，下列说法正确的是()。
Weareallconditionedbythewaywearebroughtup.Ourvaluesaredeterminedbyourparents,andinalargersense,bythecul
最新回复
(
0
)
