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

admin2019-04-10 58

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

选项 A、(3+n)／4
B、n
C、n／2
D、n／4

答案A

解析在长度为n的顺序表中查找一个元素，最好的情况是目标在第一个，一次找到；最坏的情况是目标在最后一个，n次找到。那么平均长度为：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2
本题需要查找的元素有一半的机会在表中，则在平均情况下需要比较的次数大约为((1+n)／2+1)／2=(3+n)／4。所以选项A正确。

转载请注明原文地址:https://www.kaotiyun.com/show/Sfep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，正确的是

下列叙述中，正确的是

下列叙述中，正确的是

下列叙述中，错误的是

下列关于线性表的叙述中，不正确的是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

化学消毒剂按其化学结构分为哪几种?

关于血小板在生理性止血中的作用的叙述，错误的是

为了扩大关节间隙，最直接的关节松动手法应选用

患者，女，15岁。患有支气管哮喘，一直服用沙丁胺醇。沙丁胺醇属于哪类平喘药()。

陈某为中国公民，2006年月工资收入1300元，按企业规定12月份取得双薪，同时取得全年一次性奖金收入5000元。陈某12月份应纳的个人所得税额为(　　)元。

按照经济学家科斯关于企业本质属性的理论，导致市场机制和企业的交易费用不同的主要因素是()。

某企业取得的下列各项收入中，不属于让渡资产使用权所取得收入的是()。

学生在进行数学运算时，其解题过程运用的是心智技能。()

试论共同犯罪与犯罪中止的关系。

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，正确的是

下列叙述中，正确的是

下列叙述中，正确的是

下列叙述中，错误的是

下列关于线性表的叙述中，不正确的是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

化学消毒剂按其化学结构分为哪几种?

关于血小板在生理性止血中的作用的叙述，错误的是

为了扩大关节间隙，最直接的关节松动手法应选用

患者，女，15岁。患有支气管哮喘，一直服用沙丁胺醇。沙丁胺醇属于哪类平喘药()。

陈某为中国公民，2006年月工资收入1300元，按企业规定12月份取得双薪，同时取得全年一次性奖金收入5000元。陈某12月份应纳的个人所得税额为( )元。

按照经济学家科斯关于企业本质属性的理论，导致市场机制和企业的交易费用不同的主要因素是()。

某企业取得的下列各项收入中，不属于让渡资产使用权所取得收入的是()。

学生在进行数学运算时，其解题过程运用的是心智技能。()

试论共同犯罪与犯罪中止的关系。

陈某为中国公民，2006年月工资收入1300元，按企业规定12月份取得双薪，同时取得全年一次性奖金收入5000元。陈某12月份应纳的个人所得税额为(　　)元。