在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。

admin2021-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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。

二级Access

NCRE全国计算机二级

在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommandl_Click()a=0：b=5：c=6MsgBoxa=b+cEndSub窗

在Access系统中，宏是按

创建参数查询时，在查询设计视图“条件”行中将参数提示信息括起来的括号是

下列关于交叉表查询的叙述中，错误的是

VBA中，将字符串的首字母转换为对应的字符代码的函数是

如果字段“存款期限”的取值范围为1～5，则下列有效性规则中，错误的是

己知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段，则下列选项中能够计算职工工龄的计算表达式是

下列关于嵌入宏的叙述中，正确的是

在创建表时，下列关于“字段大小”属性的叙述中，正确的是

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

合理运输的特点表现为、、、。

鸡体内最大的绦虫是

有效合同价是指合同价格扣除()后的价格。

资本市场的特征是()。

任何产品都具有生命周期，都要经历引入、成长、成熟和衰退的时期。在产品生命周期的不同时期，需采取不同的营销策略，下列属于成长期的营销策略的是()。

根据合同法的原理，()属于单务合同。

【2014年湖南衡阳】残疾适龄儿童应当到特殊教育学校学习，普通学校不得接收。()

下列各句中，划线的成语使用恰当的一句是()。

依次填入下列各句横线处的词语，恰当的一组是()。①虽然他尽了最大的努力，还是没能住对方凌厉的攻势，痛失奖杯。②那些见利忘义、损人利己的人，不仅为正人君子所，还可能滑向犯罪的深渊。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。

二级Access

NCRE全国计算机二级

在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommandl_Click()a=0：b=5：c=6MsgBoxa=b+cEndSub窗

在Access系统中，宏是按

创建参数查询时，在查询设计视图“条件”行中将参数提示信息括起来的括号是

下列关于交叉表查询的叙述中，错误的是

VBA中，将字符串的首字母转换为对应的字符代码的函数是

如果字段“存款期限”的取值范围为1～5，则下列有效性规则中，错误的是

己知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段，则下列选项中能够计算职工工龄的计算表达式是

下列关于嵌入宏的叙述中，正确的是

在创建表时，下列关于“字段大小”属性的叙述中，正确的是

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

合理运输的特点表现为______、______、______、______。

鸡体内最大的绦虫是

有效合同价是指合同价格扣除()后的价格。

资本市场的特征是()。

任何产品都具有生命周期，都要经历引入、成长、成熟和衰退的时期。在产品生命周期的不同时期，需采取不同的营销策略，下列属于成长期的营销策略的是()。

根据合同法的原理，()属于单务合同。

【2014年湖南衡阳】残疾适龄儿童应当到特殊教育学校学习，普通学校不得接收。()

下列各句中，划线的成语使用恰当的一句是()。

依次填入下列各句横线处的词语，恰当的一组是()。①虽然他尽了最大的努力，还是没能______住对方凌厉的攻势，痛失奖杯。②那些见利忘义、损人利己的人，不仅为正人君子所______，还可能滑向犯罪的深渊。

合理运输的特点表现为、、、。

依次填入下列各句横线处的词语，恰当的一组是()。①虽然他尽了最大的努力，还是没能住对方凌厉的攻势，痛失奖杯。②那些见利忘义、损人利己的人，不仅为正人君子所，还可能滑向犯罪的深渊。