长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。

admin2010-11-26 66

问题长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。

选项

答案n/2

解析在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)n+1n=1(n-i+1)=n/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于路由器技术指标的描述中，错误的是()。
如下图所示，在一台Catalyst6500交换机上连接2台计算机，分别划分在VLANID号为130、VILAN名为jszxl30和VLANID号为222、VLAN名为lib222中，交换机的3／8连接一台路由器，使用IEEE802．1Q协议，交换机
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列是()。
如果一台CiscoPIX525防火墙有如下配置：Pix525(config)#nameifethemet0insidesecurityVAL1Pix525(config)#nameifethemet1outside
请编制函数ReadDat()实现从文件IN．DAT中读取1000个十进制整数到数组xx中；函数Compute()分别计算出xx中奇数的个数odd、奇数的平均值avel、偶数的平均值ave2以及所有奇数的方差totfc的值，最后调用函数WriteDat()把
某家庭需要通过无线局域网将分布在不同房间的三台计算机接入Internet，并且ISP只给其分配一个IP地址。在这种情况下，应该选用的设备是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是
在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。
有关系模式R=ABCDE，其函数依赖集为F=A-＞B，B-＞C，AB-＞D，AB-＞E，则属性集AB关于F的闭包(AB)+为______。
备注型字段的数据宽度是10字节，它用来存放______。

随机试题

下列项目中,应征收增值税的是()。
(2012．10．13)价值观因文化背景不同而不同，一般来说，文化背景不同，其()
间接血凝抑制试验阳性是
骨折近端向后倾斜移位下肢短缩，外展，极度外旋位
市场营销实施是指为实现战略营销目标而把营销计划转变为营销行动的过程，包括日复一日、月复一月有效地贯彻营销计划活动。()
根据刑罚的规定，下列表述中，正确的有()。
()是指某一行业内企业的固定成本和可变成本之间的比例。
天权公司是刘某设立的一家教育类的一人有限责任公司，小王在天权公司报名参加了自费在职学历教育，天权公司负责提供教学场地。小王在报名时，与天权公司签订了一份格式合同，合同规定：报名者必须参加公司指定的入学考试考前培训，费用现金2千元，由报名者个人承担，若报名者
在人类社会发展历程中，社会一定会向前发展，社会形态会通过革命发生变更，需要通过人们有意识的活动来实现，一定会出现领导和组织革命的历史人物，但这些杰出政治人物的个人情况又是不确定的，是必然性和偶然性的统一。历史人物，特别是杰出人物在社会发展过程中起着特殊的作
AsMarygrewolder,shebegantorecognizehermother’sstrictdiscipline.

最新回复(0)

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。

二级VF

NCRE全国计算机二级

下列关于路由器技术指标的描述中，错误的是()。

如下图所示，在一台Catalyst6500交换机上连接2台计算机，分别划分在VLANID号为130、VILAN名为jszxl30和VLANID号为222、VLAN名为lib222中，交换机的3／8连接一台路由器，使用IEEE802．1Q协议，交换机

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

如果一台CiscoPIX525防火墙有如下配置：Pix525(config)#nameifethemet0insidesecurityVAL1Pix525(config)#nameifethemet1outside

请编制函数ReadDat()实现从文件IN．DAT中读取1000个十进制整数到数组xx中；函数Compute()分别计算出xx中奇数的个数odd、奇数的平均值avel、偶数的平均值ave2以及所有奇数的方差totfc的值，最后调用函数WriteDat()把

某家庭需要通过无线局域网将分布在不同房间的三台计算机接入Internet，并且ISP只给其分配一个IP地址。在这种情况下，应该选用的设备是()。

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

在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。

有关系模式R=ABCDE，其函数依赖集为F=A-＞B，B-＞C，AB-＞D，AB-＞E，则属性集AB关于F的闭包(AB)+为______。

备注型字段的数据宽度是10字节，它用来存放______。

下列项目中,应征收增值税的是()。

(2012．10．13)价值观因文化背景不同而不同，一般来说，文化背景不同，其()

间接血凝抑制试验阳性是

骨折近端向后倾斜移位下肢短缩，外展，极度外旋位

市场营销实施是指为实现战略营销目标而把营销计划转变为营销行动的过程，包括日复一日、月复一月有效地贯彻营销计划活动。()

根据刑罚的规定，下列表述中，正确的有()。

()是指某一行业内企业的固定成本和可变成本之间的比例。

AsMarygrewolder,shebegantorecognizehermother’sstrictdiscipline.

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。