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

admin2009-03-15 37

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

相关试题推荐

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。
加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。
如下图所示，在一台Catalyst3548交换机上连接3台PC机，通过show命令显示该交换机的交换表，下列显示命令及对应的显示信息均正确的是
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么，①②⑨可能的取值依次为()
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(
计算机软件分系统软件和应用软件两大类。其中处于系统软件核心地位的是()。
采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()。

随机试题

Twentyyearsago,morethan60%oftheemployedworkforcewasmale,nowithas【C1】______tojust51%.Duringthistwenty-yearpe
如图所示一抗弯刚度为EI的简支梁，在全梁上受集度为q的均布荷载作用，则梁的最大挠度vmax为()。
某食品厂为增值税一般纳税人，5月份的购销情况如下：(1)填开增值税专用发票销售应税货物，不含税销售额达到850000元；(2)填开普通发票销售应税货物，销售收入42120元；(3)购进生产用原料的免税农业产品，农产品收购发票注明买价580000元；
2×16年9月末，甲公司董事会通过一项决议，拟将其持有的一项无形资产对外出售。2×16年10月3日，甲公司与独立第三方签订出售协议，协议约定甲公司将以4100万元的价格将该项无形资产出售给对方，预计出售过程中将发生的处置费用100万元。该项无形资产是甲公司
艾里斯的ABC理论中的“C”指的是()。
某中学举行的课外知识竞赛中，初中部三个年级有不到500人参赛，比赛结果是全体学生的平均分为83.5，男、女生平均分数分别81.7分、85.5分。问该初中部最多有多少人参赛?()
培养基是指供给微生物、植物或动物（或组织）生长繁殖的，由不同营养物质组合配制而成的营养基质，一般都含有碳水化合物、含氮物质、无机盐、维生素、水等物质。天然培养基是利用动物、植物或微生物包括其提取物制成的培养基；合成培养基是根据天然培养基的成分，用化学物质模
下列关于Python程序格式的描述中，错误的是()。
Theconversationismainlyabout
PASSAGETHREEWhatisthebesttitleforthepassage?

最新回复(0)

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

二级VF

NCRE全国计算机二级

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。

如下图所示，在一台Catalyst3548交换机上连接3台PC机，通过show命令显示该交换机的交换表，下列显示命令及对应的显示信息均正确的是

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么，①②⑨可能的取值依次为()

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(

计算机软件分系统软件和应用软件两大类。其中处于系统软件核心地位的是()。

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

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

Twentyyearsago,morethan60%oftheemployedworkforcewasmale,nowithas【C1】______tojust51%.Duringthistwenty-yearpe

如图所示一抗弯刚度为EI的简支梁，在全梁上受集度为q的均布荷载作用，则梁的最大挠度vmax为()。

艾里斯的ABC理论中的“C”指的是()。

某中学举行的课外知识竞赛中，初中部三个年级有不到500人参赛，比赛结果是全体学生的平均分为83.5，男、女生平均分数分别81.7分、85.5分。问该初中部最多有多少人参赛?()

下列关于Python程序格式的描述中，错误的是()。

Theconversationismainlyabout

PASSAGETHREEWhatisthebesttitleforthepassage?

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