首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2018-06-11
27
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4
D、(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://jikaoti.com/ti/jn10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有关字段属性,以卜叙述错误的是______。
如果在数据库中已有同名的表,下列哪一项查询将覆盖原有的表()。
在窗体上添加一个名称为Command1的命令按钮,然后编写如下事件代码:privateSubCommand1Click()Dima(10,10)Form=2To4Forrn=4To5a(m,n)=m*n
数据库设计包括两个方面的设计内容,它们是______。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
在数据库设计的4个阶段中,每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引”这一设计内容应该属于______设计阶段。
结构化程序设计的核心和基础是()。
栈通常采用的两种存储结构是
Access字段名的最大长度为______.
数据结构中,与所使用的计算机无关的是数据的______。
随机试题
人民法院对于罪犯的自诉案件,如果自诉人提不出补充证据,应当()。
为明确诊断,应进行何检查治疗的目的是以下哪项
患者,女,35岁。腹泻,伴低热1个月余,便中无黏液及脓血。查体:体温37.7℃,腹平坦,右下腹轻压痛,无反跳痛及肌紧张,未触及包块,移动性浊音阴性,化验血沉60mm/h,为明确诊断应首选的检查是
中医学整体观念的内涵是
LOF与ETF的区别不包括()。
下列属于衍生金融产品的是()。
某外籍专家应聘在我国一大型企业工作,2013年10月份的收入情况如下:(1)工资收入为20000元。(2)向某家公司转让专有技术一项,获得特许权使用费6000元。(3)为某家企业进行产品设计,取得报酬24000元。(4)在某学校举办讲座,取得
经济全球化已成为当今世界经济发展的重要趋势,其明显表现有
在浏览数据访问页中时,如果记录导航器中的页码显示为“4-6of28”,则在记录导航器的“ReccordSetLabel”属性应设置为【】。
A、Thewomaninsistsongoingout.B、Thewomandoesn’tlikewatchingTV.C、Themanpromisedheragiftonherbirthday.D、Theman
最新回复
(
0
)