首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2021-01-04
52
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
选项
A、3n/4
B、n
C、n/2
D、n/4
答案
A
解析
因为查找的元素有一半机会在表中,所以二分之一的情况下平均比较次数为n/2,二分之一情况下平均比较次数为n,总的平均比较次数为(n/2+n)/2—3n/4。
转载请注明原文地址:https://kaotiyun.com/show/oLSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若①表示删除查询,②表示更新查询,③表示交叉表查询,④表示追加查询,⑤表示生成表查询,则下列各项中属于操作查询的是()。
数据库应用系统中的核心题是()。
用来查看报表的页面数据输出形态的视图是
若在查询条件中使用了通配符“!”,它的含义是()。
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是
VBA中一般采用Hungarian符号法命名变量,代表命令列表框的字首码是
在报表中,文本框的“控件来源”属性设置为“IIf(([Page]Mod2=0),"页"&[Page],"")”,则下面说法中正确的是
如果字段“存款期限”的取值范围为1~5,则下列有效性规则中,错误的是
下列关于输入掩码属性的叙述中,正确的是
对软件设计中应遵循的准则描述正确的是()。
随机试题
Bettingagainstanindustrywithaddictsforcustomerscarriesobviousrisks.【C1】________theseareuncertaintimesforBigTobac
A.棘突表面或棘突间B.腰段骶棘肌中外侧缘C.髂嵴内下方D.髂嵴外1/3腰肌劳损的压痛点在
急性盆腔炎热毒壅盛证用方为急性盆腔炎湿毒壅阻证用方为
实测项目中,水泥混凝土抗压强度评为不合格时相应分项工程为()。
起重机械吊钩的断裂可能导致重大的人身及设备事故。吊钩受力比较复杂,磨损比较大。吊钩检验中,必须了解吊钩的危险断面的所在位置。下图中,吊钩的危险断面位置包括()。
土钉墙灌浆宜采用压力灌浆,灌浆压力一般为()。
Craincapacity
孙某,女,25岁。一周后孙某就要和男友结婚了,但最近她却变得越来越烦躁。她的性格比较粗枝大叶;男友则较为细心。她的家庭比较富裕;男友则来自农村,比较贫穷。她比较喜欢和朋友们外出娱乐;男友则希望她一直陪在自己身边。正是由于那么多的不同,因此她害怕两人结婚后会
Amultinationalcorporationisacorporateenterprise,whichthoughheadquarteredinonecountry,conductsitsoperationsthrou
A、At9:00.B、At9:15.C、At9:50.D、At9:30.B信息明示题。文章第二段捏到,将于9点15分出发,后面又说务必在9点之前上车,因此选B。
最新回复
(
0
)