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

admin2017-06-21 99

问题在长度为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全国计算机二级

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

下列叙述中正确的是()。

下列叙述中正确的是()。

下列能够交换变量X和Y值的程序段是()。

在数据表视图中，不能进行的操作是()。

不属于结构化程序设计原则的是()。

软件设计中划分模块的一个准则是（）。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

下面不属于结构化程序设计原则的是()。

公平理论是由美国心理学家()提出来的（）

在体温单上填写术后日期的具体方法是

下列关于环境影响评价的规划草案报送的有关规定，说法正确的有()。

城市道路平曲线上的路面加宽的原因包括下列()。

下列关于个人贷款还款方式的表述中，正确的是()

甲、乙、丙三人共同出资设立了某有限责任公司，公司成立后，召开了第一次股东会会议。有关这次会议的下列情况中，符合我国《公司法》规定的有()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

填在下面各正方形中的四个数之间都有相同的规律，根据此规律，m的值是()。

Americansfinditdifficulttoengageinanyactivityforpurepleasure.Wehavetohaveahigheraim—apurpose—foreverymome

Drought,tsunami,violentcrime,financialmeltdown—theworldisfullofrisks.Thepoorareoftenmost【C1】______totheireffect