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

admin2020-06-06 66

问题在长度为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。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

执行下列程序段，变量x的值是x＝2：y＝5DoUntily＞5x＝x*yy＝y＋1Loop

VBA表达式Left("howareyou"，3)值是

使用表设计器定义表中字段时，不是必须设置的内容是

下列关于货币数据类型的叙述中，错误的是

下列表达式计算结果为日期类型的是

下列关于OLE对象的叙述中，正确的是

根据《疫苗流通和预防接种管理条例》，疫苗分为两类，下列属于第二类疫苗的是()。

患者女，16岁。因煤气泄漏爆炸致头面部、双上肢烧伤入院。查体：烧伤部位有大量水疱，痛觉迟钝。患者的烧伤严重程度是

合成高分子防水卷材其施工方法不包括()。

普通股可视为永续年金。()

文某系A镇人，2002年8月因故意伤害罪取保候审．文某在取保候审期间的下列行为中，哪些违反了被取保候审人应遵守的规定?()

积极的财政政策又称扩张性财政政策，是指通过财政分配活动来增加和刺激社会的总需求的一系列措施的总称，其实现途径有减税、增加财政补贴、扩大财政支出等。根据上述定义，下列不属于积极的财政政策的是：

在公文起草实践中，起草公文的人数主要取决于公文的内容。()

Beingsociablelookslikeagoodwaytoaddyearstoyourlife.Relationshipswithfamily,friends,neighbours,evenpets,will

下列程序的运行结果是()。#includevoidfun(intS，intP){staticintt=3；*p=s[t]；t--；}voidmain()

—Ican’topenthetopofthisapplejuice.—______it.

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

二级Access

NCRE全国计算机二级

执行下列程序段，变量x的值是x＝2：y＝5DoUntily＞5x＝x*yy＝y＋1Loop

VBA表达式Left("howareyou"，3)值是

使用表设计器定义表中字段时，不是必须设置的内容是

下列关于货币数据类型的叙述中，错误的是

下列表达式计算结果为日期类型的是

下列关于OLE对象的叙述中，正确的是

根据《疫苗流通和预防接种管理条例》，疫苗分为两类，下列属于第二类疫苗的是()。

患者女，16岁。因煤气泄漏爆炸致头面部、双上肢烧伤入院。查体：烧伤部位有大量水疱，痛觉迟钝。患者的烧伤严重程度是

合成高分子防水卷材其施工方法不包括()。

普通股可视为永续年金。()

文某系A镇人，2002年8月因故意伤害罪取保候审．文某在取保候审期间的下列行为中，哪些违反了被取保候审人应遵守的规定?()

积极的财政政策又称扩张性财政政策，是指通过财政分配活动来增加和刺激社会的总需求的一系列措施的总称，其实现途径有减税、增加财政补贴、扩大财政支出等。根据上述定义，下列不属于积极的财政政策的是：

在公文起草实践中，起草公文的人数主要取决于公文的内容。()

Beingsociablelookslikeagoodwaytoaddyearstoyourlife.Relationshipswithfamily,friends,neighbours,evenpets,will

下列程序的运行结果是()。#includevoidfun(int*S，int*P){staticintt=3；*p=s[t]；t--；}voidmain()

—Ican’topenthetopofthisapplejuice.—______it.

下列程序的运行结果是()。#includevoidfun(intS，intP){staticintt=3；*p=s[t]；t--；}voidmain()