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

admin2009-03-15 66

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

相关试题推荐

下图是在一台主机上用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机使用的DNS服务器的域名是【16】，DNS服务器的IP地址是【17】。(2)如果上图显示的是在该机上执行某个操作过程中捕获的所有数据包，那么该操作是【18】。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。
请根据图(A)所示网络结构回答下列问题。填写路由器RG中相关的路由表项①至⑥
下列软件中不能用于网络嗅探的是()。
能够得到下面信息的DOS命令是()。
请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编
封禁ICMP协议，只转发212．78．170．166／27所在子网的所有站点的ICMP数据包，正确的access—list配置是()。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额一单价×数量，函数ReadData()负责将I
使用VisualFoxPro的菜单设计器时，选中菜单项之后，如果要设计它的子菜单，应在Result中选择______。

随机试题

由于枢纽的起伏，皱曲核部岩层在()上有长度和宽度的变化。根据长宽比或长轴与短轴之比，可将褶曲分为五类。
患者16岁，女性，左下后牙遇冷水痛2周，平时无不适；查左下第一恒磨牙咬颌面深龋，叩诊(一)。冷测引起一过性敏感，下列诊断中有哪一项可除外
尿中常见大量红细胞管型的疾病是()
机械化开挖土石方时，不需要的技术工种是()。[2013年真题]
下列各选项中，属于财政支出越位产生的不良效果的有()。
把酒埋在地下，保存好，放置几年后，乙醇就会发生变质反应，因此酒越陈越香。()
耦合线圈的自感L1和L2分别为2H和8H，则互感M至多只能为()。
范某驾车闯红灯将3名行人撞成重伤后逃逸，后在家人劝说下，到公安机关投案，并如实供述自己的罪行，范某的行为()。
在软件开发中，需求分析阶段可以使用的工具是(　　)。
______thefinancialmeanstoremainindependent,ThomasEdisonwascompelledtoseekemploymentasanighttelegraphoperator.

最新回复(0)

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

二级VF

NCRE全国计算机二级

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。

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

下列软件中不能用于网络嗅探的是()。

能够得到下面信息的DOS命令是()。

请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编

封禁ICMP协议，只转发212．78．170．166／27所在子网的所有站点的ICMP数据包，正确的access—list配置是()。

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

使用VisualFoxPro的菜单设计器时，选中菜单项之后，如果要设计它的子菜单，应在Result中选择______。

由于枢纽的起伏，皱曲核部岩层在()上有长度和宽度的变化。根据长宽比或长轴与短轴之比，可将褶曲分为五类。

患者16岁，女性，左下后牙遇冷水痛2周，平时无不适；查左下第一恒磨牙咬颌面深龋，叩诊(一)。冷测引起一过性敏感，下列诊断中有哪一项可除外

尿中常见大量红细胞管型的疾病是()

机械化开挖土石方时，不需要的技术工种是()。[2013年真题]

下列各选项中，属于财政支出越位产生的不良效果的有()。

把酒埋在地下，保存好，放置几年后，乙醇就会发生变质反应，因此酒越陈越香。()

耦合线圈的自感L1和L2分别为2H和8H，则互感M至多只能为()。

范某驾车闯红灯将3名行人撞成重伤后逃逸，后在家人劝说下，到公安机关投案，并如实供述自己的罪行，范某的行为()。

在软件开发中，需求分析阶段可以使用的工具是( )。

______thefinancialmeanstoremainindependent,ThomasEdisonwascompelledtoseekemploymentasanighttelegraphoperator.

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

在软件开发中，需求分析阶段可以使用的工具是(　　)。