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

admin2017-06-21 83

问题在长度为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://kaotiyun.com/show/weqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于宏和宏组的叙述中，错误的是()。

文本框(Text1)中有选定的文本，执行Text1．SelText=“Hello”的结果是()。

考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，查找预约了但没有

某系统总体结构图如下图所示，该系统总体结构图的深度是()。

算法一般都可以用哪几种控制结构组合而成（）

下列叙述中错误的是()。

计算机软件的构成是

Access表结构中，"字段"的要素包括

在标准模块“模块1”声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是()。DimxAsIntegerPublicyAsIntegerSubdemoVar()x＝3y＝5Debug．Printx＆“

要指定在报表每一页的底部都输出的内容，需要设置()。

若干年前鲑鱼无法在这条污染严重的缺氧河中生存，许多其他种类生物同样无法生存。而如今，经过这些年的人工治理，鲑鱼已经重现。这是该条河不再受污染的可靠指标。下列各项都表明上述推理中可能存在缺陷。除了：

中共十一届三中全会的主要功绩有()

设线性方程组问a，b分别为何值时，方程组无解，方程组有唯一解，方程组有无穷多解?

各类声环境功能区夜间突发的噪声，其最大值不准超过标准值()dB。

公司成本管理工作的主要内容包括()。

总体战略制定完成后，应该制定战略措施，从而保证战略落地。对新产品的开发、老产品的技术改进、生产规模的技术改造等属于()。

导游人员必须参加所在地旅游行政管理部门举办的年审培训。()

我国宪法规定，公民有受教育的()。

Tounderstandhowastrologyworks,weshouldfirsttakeaquicklookatthesky.Althoughthestarsareatenormousdistances,t