首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2018-10-18
83
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)／2
B、n
C、3n／4
D、n／4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)／2，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/VfMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34_Click()t=0m=1sum=0Dot=t+m
软件工程研究的内容主要包括：【】技术和软件工程管理。
在条件宏设计时，对于连续重复的条件，要替代重复条件式可以使用下面的符号______。
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSuBcormmandl_Click()DimyAsIntegery=0Doy=InputBox(“y=”)IF(yMod10)+Int(y/1
文本型字段最多可以存放______个字符。
使用______按钮可以实现对数据访问页的记录的浏览功能。
如果想要在报表中计算数字字段的合计、均值、最大值、最小值等，则需要设置()。
按照“先进先出”的原则组织数据结构的是______。
关于数据库系统对比文件系统的优点，下列说法错误的是______。
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于()测试。
随机试题
为什么说资本主义生产过程是劳动过程与价值增殖过程的统一?
下列急性胸部损伤中，对生命威胁最大的是
患者，女，32岁。甲状腺功能亢进症病史2年，症见颈前肿胀，烦躁易怒，胸闷，两胁胀满，善太息，失眠，月经不调，腹胀便溏，舌质淡红，苔白腻，脉弦。治疗应首选的方剂是()
将2008年全体参加房地产经纪人执业资格考试的人员作为统计总体，以下关于个体的统计描述中，属于不变标志的是()。
国内生产总值的平减指数的计算公式是()。
根据《安全生产法》的规定，生产经营单位将不合格的生产经营项目、场所或设备发包或者出租给不具备安全生产条件的单位或者个人，导致发生生产安全事故造成他人
从群众中来，到群众中去，这是公安工作的根本态度。()
托尔斯泰创造了小说艺术的巅峰，他能把拿破仑进军俄国的战争史诗般场面驾驭自如、能把安娜的人性刻画得_________，像这样的大手笔再也没有了。填入划横线部分最恰当的一项是：
ThefirstnavigationallightsintheNewWorldwereprobablylanternshungatharborentrances.Thefirstlighthousewaspu
Whereisthetalkprobablybeinggiven?
最新回复
(
0
)
