首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2021-01-04
30
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
选项
A、3n/4
B、n
C、n/2
D、n/4
答案
A
解析
因为查找的元素有一半机会在表中,所以二分之一的情况下平均比较次数为n/2,二分之一情况下平均比较次数为n,总的平均比较次数为(n/2+n)/2—3n/4。
转载请注明原文地址:https://jikaoti.com/ti/TJC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于报表的叙述中,正确的是
若设置字段的输入掩码为“####-######”,该字段正确的输入数据是
下列叙述中正确的是
在“入学情况表”中有字段学号、姓名、学院和专业字段,要将全部记录的“学号”字段清空,应使用的查询是
要在报表每一页的底部输出指定内容,应设置的是
如果字段“存款期限”的取值范围为1~5,则下列有效性规则中,错误的是
如果字段“学号”的取值范围为20130001~20139999,则下列选项中,错误的有效性规则是
为了在报表每页的上部输出单位名称信息,应设置的位置是
有宏M1,依次包含Macro1和Macro2两个子宏,以下叙述中错误的是
在E-R图中,用来表示实体间联系的图形是
随机试题
简述城市人口管理的意义。
颈椎病颌枕吊带牵引下列错误的是
吗啡作用于边缘系统及蓝斑核的阿片受体,引起吗啡作用于延脑孤束核的阿片受体,引起
硝酸甘油为临床常用抗心绞痛药物,常与β受体阻断剂合用。其重要理由为
2016年1月1日,某企业向银行借入资金600000元,期限为6个月,年利率为5%,借款利息分月计提,季末交付,本金到期一次归还,下列各项中,2016年6月30日,该企业交付借款利息的会计处理正确的是()。
根据主体实际参与行为的状态,可以将法律行为分为()。
全国政府十一届一尺会议开幕前,全国政协委员们围绕国家经济社会发展中的重大问题深入调查研究后,积极建言献策。这句话体现的哲理是()。
城域网的英文缩写是______。
当用各种清病毒软件都不能清除软盘上的系统病毒时,则应对此软盘A)丢弃不用B)删除所有文件C)重新格式化D)删除command.com
Wheredoesthisconversationmostprobablytakeplace?
最新回复
(
0
)