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

admin2017-06-21 60

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

若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。

将逻辑型数据转换成整型数据，转换规则是()。

若要使某命令按钮获得控制焦点，可使用的方法是()。

下列关于数据库设计的叙述中，正确的是()。

调用下面子过程，消息框显示的值是()。SubSFun()Dimx，y，mX=10y=100IfyModXThenm=XElsem=yEndIfMs

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

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

我国《水土流失法》规定禁止在多少度以上陡坡地开垦种植农作物【】

补中益气汤和参苓白术散两方中均含有的药味是

在慢性病中，医患关系中最理想的模式是

头痛的前额痛，属于

甲乙二人各以30％和70％的份额共有一间房屋，出租给丙作门店经营之用。现甲欲将自己的份额转让，请问下列表述中哪一说法是正确的?()

在施工准备期间，监理工程师认为本阶段是施工阶段监理信息收集的关键阶段，因为监理未介入(　　)。

下列情况中，应浇洒透层沥青的是()。

下列各项中，通常不会导致企业资本成本增加的是()。

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

二级MS Office高级应用

NCRE全国计算机二级

若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。

将逻辑型数据转换成整型数据，转换规则是()。

若要使某命令按钮获得控制焦点，可使用的方法是()。

下列关于数据库设计的叙述中，正确的是()。

调用下面子过程，消息框显示的值是()。SubSFun()Dimx，y，mX=10y=100IfyModXThenm=XElsem=yEndIfMs

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

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

我国《水土流失法》规定禁止在多少度以上陡坡地开垦种植农作物【】

补中益气汤和参苓白术散两方中均含有的药味是

在慢性病中，医患关系中最理想的模式是

头痛的前额痛，属于

甲乙二人各以30％和70％的份额共有一间房屋，出租给丙作门店经营之用。现甲欲将自己的份额转让，请问下列表述中哪一说法是正确的?()

在施工准备期间，监理工程师认为本阶段是施工阶段监理信息收集的关键阶段，因为监理未介入( )。

下列情况中，应浇洒透层沥青的是()。

下列各项中，通常不会导致企业资本成本增加的是()。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

在施工准备期间，监理工程师认为本阶段是施工阶段监理信息收集的关键阶段，因为监理未介入(　　)。