若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动【】个数据元素。

admin2009-03-15 69

问题若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动【】个数据元素。

选项

答案(n-1)/2

解析令Edl(n)表示在长度为n的顺序表中进行一次删除操作时所需进行“移动”元素个数的期望值(即平均移动个数)，则

其中，gi是删除第i个元素的概率，n-i是删除第 i个元素时所需移动元素的个数。同样假设在n个可能进行删除的位置i=1，2，…，n机会均等，则

由此，在上述等概率的假设下，

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在某Cisco路由器上使用命令“snmp-serverhost212．103．77．5system”进行SNMP设置，如果在管理站212．103．77．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。
下列关于Windows2003系统下DHCP服务器的描述中，错误的是()。
下列关于RPR技术的描述中，错误的是()。
如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecurity
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)从该主机发送给mail．tj．edu．cn的数据包经过的第一个路由器的IP地址是【16】。(2)图中的①～③删除了部分显示信息，其中①处应
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)主机202．113．64．129具有【16】功能。(2)图中的①～④删除了部分显示信息，其中①处应该是【17】，③处应该是【18】，④处应
下列ServUFTP服务器的选项中，不提供“IP访问选项”的是()。
采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
协议主要南以下3个要素组成：语法、语义与时序。其中语法规定了()。Ⅰ．用户数据Ⅱ．服务原语Ⅲ．控制信息Ⅳ．应用程序

随机试题

关于第一心音的描述，正确的是
(2010年第81题)下列关于胰腺假性囊肿的叙述中，正确的是
患者女性，32岁。因纳差3天、发热伴咳嗽2天、意识模糊、烦躁半天急诊入院。妊娠36周。有慢性乙肝病史10年。体检：R28次／分，P88次／分，BP120／75mmHg。神志恍惚；巩膜中度黄染，有肝掌，颈部可见散在分布的蜘蛛痣；右下肺闻及湿啰音，心脏听诊无明
属升浮药性的"性味"是()
双方欲签订的合同的性质是()。B钢铁公司向A空压机配件厂预先支付的1000元的性质是()。
有效信息沟通的障碍主要产生在()方面。
下列有关利率风险的说法，正确的足()。
设f(x)的一个原函数为xf’(x)dx＝______．
YouhavejustcomebackfromCanadaandfoundamusicCDinyourluggagethatyouforgottoreturntoBob,yourlandlordthere.
A、Heneverknowshowtorefuse.B、Heisalwaysreadytohelpothers.C、Hisbosshasalotoftrustinhim.D、Hisbosshasnosen

最新回复(0)

若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动【 】个数据元素。

二级VF

NCRE全国计算机二级

在某Cisco路由器上使用命令“snmp-serverhost212．103．77．5system”进行SNMP设置，如果在管理站212．103．77．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

下列关于Windows2003系统下DHCP服务器的描述中，错误的是()。

下列关于RPR技术的描述中，错误的是()。

如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecurity

下列ServUFTP服务器的选项中，不提供“IP访问选项”的是()。

采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

协议主要南以下3个要素组成：语法、语义与时序。其中语法规定了()。Ⅰ．用户数据Ⅱ．服务原语Ⅲ．控制信息Ⅳ．应用程序

关于第一心音的描述，正确的是

(2010年第81题)下列关于胰腺假性囊肿的叙述中，正确的是

属升浮药性的"性味"是()

双方欲签订的合同的性质是()。B钢铁公司向A空压机配件厂预先支付的1000元的性质是()。

有效信息沟通的障碍主要产生在()方面。

下列有关利率风险的说法，正确的足()。

设f(x)的一个原函数为xf’(x)dx＝______．

YouhavejustcomebackfromCanadaandfoundamusicCDinyourluggagethatyouforgottoreturntoBob,yourlandlordthere.

A、Heneverknowshowtorefuse.B、Heisalwaysreadytohelpothers.C、Hisbosshasalotoftrustinhim.D、Hisbosshasnosen

若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动【】个数据元素。