首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2021-01-04
51
问题
在长度为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全国计算机二级
相关试题推荐
在窗体中添加一个命令按钮(名称为Commandl),然后编写如下代码:PrivateSubCommandl_Click()a=0:b=5:c=6MsgBoxa=b+cEndSub窗
在Access系统中,宏是按
创建参数查询时,在查询设计视图“条件”行中将参数提示信息括起来的括号是
下列关于交叉表查询的叙述中,错误的是
VBA中,将字符串的首字母转换为对应的字符代码的函数是
如果字段“存款期限”的取值范围为1~5,则下列有效性规则中,错误的是
己知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段,则下列选项中能够计算职工工龄的计算表达式是
下列关于嵌入宏的叙述中,正确的是
在创建表时,下列关于“字段大小”属性的叙述中,正确的是
在超市营业过程中,每个时段要安排一个班组上岗值班,每个收款口要配备两名收款员配合工作,共同使用一套收款设备为顾客服务。在数据库中,实体之间属于一对一关系的是
随机试题
某乡镇要修建一条城镇主干道,需要拆迁一部分民房。政府已提供了临时居所,一部分村民已经搬迁。但有一位老人留恋祖宅不肯搬迁。作为搬迁组工作人员,你如何和老人进行谈话,说服他搬迁?如果谈话中途老人提出要去医院看病,你会怎么做?
合理运输的特点表现为______、______、______、______。
鸡体内最大的绦虫是
有效合同价是指合同价格扣除()后的价格。
资本市场的特征是()。
任何产品都具有生命周期,都要经历引入、成长、成熟和衰退的时期。在产品生命周期的不同时期,需采取不同的营销策略,下列属于成长期的营销策略的是()。
根据合同法的原理,()属于单务合同。
【2014年湖南衡阳】残疾适龄儿童应当到特殊教育学校学习,普通学校不得接收。()
下列各句中,划线的成语使用恰当的一句是()。
依次填入下列各句横线处的词语,恰当的一组是()。①虽然他尽了最大的努力,还是没能______住对方凌厉的攻势,痛失奖杯。②那些见利忘义、损人利己的人,不仅为正人君子所______,还可能滑向犯罪的深渊。
最新回复
(
0
)