在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为【】。

admin2009-03-15 40

问题在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为【】。

选项

答案(n+1)/2

解析假设在每个位置查找概率相等，即P1=P2… pn=1/n，若是从表尾向表头方向查找，则每个位置上查找比较次数为Cn=1,Cn-1=2，…，C1=n。于是，查找成功的平均查找长度为：

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于接入技术特征的描述中，错误的是()。
一个家庭要将分布在不同房间的三台计算机连网，ISP只提供一个有线网接口，并只分配一个IP地址。在这种情况下，要建立一个能够访问Internet的家庭无线局域网应选用的无线设备是（）。
如下图所示，某校园网用10Gbps的POS技术与CERNET相连，POS的帧格式是SDH，下列R1的POS3／0接口配置，正确的是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。
在一台Cisco路由器的g0／1端口上，封禁所有端口号为2745的TCP数据包和端口号为445的UDP数据包，下列正确的access-list配置是
如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素
下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()
常用的三种数据备份方式，数据恢复所用的时间由少到多的顺序为()。

随机试题

由父母和多对已婚子女以及孙(外孙)子女组成的家庭被称为()
关于女性生殖器官的自然防御功能，下列说法中正确的是
郑某等人多次预谋通过爆炸抢劫银行运钞车。为方便跟踪运钞车，郑某等人于2012年4月6日杀害一车主，将其面包车开走(事实一)。后郑某等人制作了爆炸装置，并多次开面包车跟踪某银行运钞车，了解运钞车到某储蓄所收款的情况。郑某等人摸清运钞车情况后，于同年
工程量清单报价的单价可以采用()。
将收款第0001号凭证的贷方科目“预收账款”的往来单位辅助项修改为“信恒电子有限公司”。
下列关于进口货物报关单的“进口口岸”栏的填报方式正确的是()。
关于抵押的说法，正确的是()。
下列各项中，关于采用支付手续费方式委托代销商品的会计处理，表述正确的有()。(2013年)
“精巧玲珑、奇秀异常、色渥如丹、灿若明霞”的地貌特征属于()景观。
学期结束时，班主任都会对学生的思想品德的发展变化情况进行评析，这项工作属于()。

最新回复(0)

在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为【 】。

二级VF

NCRE全国计算机二级

下列关于接入技术特征的描述中，错误的是()。

一个家庭要将分布在不同房间的三台计算机连网，ISP只提供一个有线网接口，并只分配一个IP地址。在这种情况下，要建立一个能够访问Internet的家庭无线局域网应选用的无线设备是（）。

如下图所示，某校园网用10Gbps的POS技术与CERNET相连，POS的帧格式是SDH，下列R1的POS3／0接口配置，正确的是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。

在一台Cisco路由器的g0／1端口上，封禁所有端口号为2745的TCP数据包和端口号为445的UDP数据包，下列正确的access-list配置是

如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素

下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()

常用的三种数据备份方式，数据恢复所用的时间由少到多的顺序为()。

由父母和多对已婚子女以及孙(外孙)子女组成的家庭被称为()

关于女性生殖器官的自然防御功能，下列说法中正确的是

工程量清单报价的单价可以采用()。

将收款第0001号凭证的贷方科目“预收账款”的往来单位辅助项修改为“信恒电子有限公司”。

下列关于进口货物报关单的“进口口岸”栏的填报方式正确的是()。

关于抵押的说法，正确的是()。

下列各项中，关于采用支付手续费方式委托代销商品的会计处理，表述正确的有()。(2013年)

“精巧玲珑、奇秀异常、色渥如丹、灿若明霞”的地貌特征属于()景观。

学期结束时，班主任都会对学生的思想品德的发展变化情况进行评析，这项工作属于()。

在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为【】。