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

admin2009-03-15 83

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

选项

答案(n-1)/2

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

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

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据图(A)所示网络结构回答下列问题。填写路由器RG中相关的路由表项①至⑥
下列关于服务器技术的描述中，错误的是()。
在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(a)所示。图(b)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。
在Cisco路由器的g0／1端口上禁止源地址为某些特定地址段的数据包进／出路由器，下列access-list的正确配置是()。
Serv-U中可以限制用户名上传信息占用存储空间的选项是()。
一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是()。
在Cisco路由器的内存中，主要用于存储启动配置文件（startup-config）或备份配置文件的可读写存储器是（）。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额一单价×数量，函数ReadData()负责将I
从关系模式中指定若干个属性组成新的关系的运算称为
假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有【】个元素。

随机试题

Themainpurposeofaresumeistoconvinceanemployertograntyouaninterview.Therearetwokinds.Oneinthefamiliar"tom
ThehistorianofancientscienceOttoNeugebauerconcludedthatBabylonianastronomicaltextsare(i)________becauseeverything
下列选项不属于惩罚手段的是()
慢性阻塞性肺病的患者在食物选择时应首先考虑()。
心肌细胞中自动节律性最高的是
开办药品生产企业，必须具备的条件是
当x＞0时，下列不等式中正确的是()。
下列关于期货的叙述正确的有()。
国内信令网分为全国长途网和大、中城市的本地网。()
A、Shehasgotanappointment.B、Shehastogotoschool.C、Shehastowork.D、Shewantstoeatinanewrestaurant.C女士回答说：“我周末在

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据图(A)所示网络结构回答下列问题。填写路由器RG中相关的路由表项①至⑥

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

在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(a)所示。图(b)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。

在Cisco路由器的g0／1端口上禁止源地址为某些特定地址段的数据包进／出路由器，下列access-list的正确配置是()。

Serv-U中可以限制用户名上传信息占用存储空间的选项是()。

一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是()。

在Cisco路由器的内存中，主要用于存储启动配置文件（startup-config）或备份配置文件的可读写存储器是（）。

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额一单价×数量，函数ReadData()负责将I

从关系模式中指定若干个属性组成新的关系的运算称为

假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有【】个元素。

Themainpurposeofaresumeistoconvinceanemployertograntyouaninterview.Therearetwokinds.Oneinthefamiliar"tom

ThehistorianofancientscienceOttoNeugebauerconcludedthatBabylonianastronomicaltextsare(i)________becauseeverything

下列选项不属于惩罚手段的是()

慢性阻塞性肺病的患者在食物选择时应首先考虑()。

心肌细胞中自动节律性最高的是

开办药品生产企业，必须具备的条件是

当x＞0时，下列不等式中正确的是()。

下列关于期货的叙述正确的有()。

国内信令网分为全国长途网和大、中城市的本地网。()

A、Shehasgotanappointment.B、Shehastogotoschool.C、Shehastowork.D、Shewantstoeatinanewrestaurant.C女士回答说：“我周末在

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