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

admin2009-02-13 40

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

选项

答案(n-1)/2

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

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

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

软件计划是软件开发的早期和重要阶段，此阶段要求交互和配合的是()
JavaApplet应用程序的编写和执行共分编写源代码、编写HTML文件调用该小程序、______和解释执行四步进行。
已知如下代码：public　class　Testlong　a[]=new　long[10]publicstaticvoidmain(Stringargs[]{System.out.println(a[6];}
布尔型数据在计算机内存中占()位bit。
键码的定义：在实体集的范围内惟一标识______。
下列带有通配符的文件名中，能代表文件ABCDEF.DAT的是()。
在异常处理中，如释放资源、关闭文件、关闭数据库等由哪个子句来完成?()
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动【】个元素。
如果想让名为MenuItem1的菜单项在运行时变灰显示，则应执行()语句。

随机试题

甲在偏僻的乡间小路上运输毒品，乙见状上前抢劫，甲为了保护毒品，以暴力进行反抗，致乙重伤。甲的行为属于()。
(2008年)图6—8中相互之间可以列总流伯努利方程的断面是()。
背景资料：某办公楼工程，建筑面积98000m2，劲性钢筋混凝土框筒结构。地下3层，地上46层，建筑高度约203m。基坑深度15m，桩基为人工挖孔桩，桩长18m。首层大堂高度为12m，跨度为24m。外墙为玻璃幕墙。垂直运输采用内爬式塔吊，单个构件吊装最大重
出现下列情况时，业主委员会应及时组织召开业主大会临时会议()。
某股票的每股预期股息收入为每年2元，如果市场年利率为5％，则该股票的每股市场价格应为()元。
一项调查报告显示，方便面虽然是方便食品，但我国消费者非常关注方便面的口味和品质。除了口味以49．0％的比率排在购买因素的第1位之外，有38．5％的消费者关注方便面的品质；关注品牌和价格的消费者比率分别为30．5％和27．0％；关注方便面的配料和面的弹性的消
企业销售产品领用不单独计价包装物一批，其计划成本为8000元，材料成本差异率为1%，此项业务企业应计入销售费用的金额为()元。
核黄素良好的食物来源是()。
假如学生在学习正方形、长方形、三角形过程中已掌握轴对称图形概念。后来在学习圆的时候，告诉学生“圆也是轴对称图形”，学生立即能发现圆具有轴对称图形的一切特征，这种学习属于()。
“美是理念的感性显现”是黑格尔的著名命题。()

最新回复(0)

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

二级VB

NCRE全国计算机二级

软件计划是软件开发的早期和重要阶段，此阶段要求交互和配合的是()

JavaApplet应用程序的编写和执行共分编写源代码、编写HTML文件调用该小程序、______和解释执行四步进行。

已知如下代码：public class Testlong a[]=new long[10]publicstaticvoidmain(Stringargs[]{System.out.println(a[6];}

布尔型数据在计算机内存中占()位bit。

键码的定义：在实体集的范围内惟一标识______。

下列带有通配符的文件名中，能代表文件ABCDEF.DAT的是()。

在异常处理中，如释放资源、关闭文件、关闭数据库等由哪个子句来完成?()

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动【】个元素。

如果想让名为MenuItem1的菜单项在运行时变灰显示，则应执行()语句。

甲在偏僻的乡间小路上运输毒品，乙见状上前抢劫，甲为了保护毒品，以暴力进行反抗，致乙重伤。甲的行为属于()。

(2008年)图6—8中相互之间可以列总流伯努利方程的断面是()。

出现下列情况时，业主委员会应及时组织召开业主大会临时会议()。

某股票的每股预期股息收入为每年2元，如果市场年利率为5％，则该股票的每股市场价格应为()元。

企业销售产品领用不单独计价包装物一批，其计划成本为8000元，材料成本差异率为1%，此项业务企业应计入销售费用的金额为()元。

核黄素良好的食物来源是()。

假如学生在学习正方形、长方形、三角形过程中已掌握轴对称图形概念。后来在学习圆的时候，告诉学生“圆也是轴对称图形”，学生立即能发现圆具有轴对称图形的一切特征，这种学习属于()。

“美是理念的感性显现”是黑格尔的著名命题。()

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

已知如下代码：public　class　Testlong　a[]=new　long[10]publicstaticvoidmain(Stringargs[]{System.out.println(a[6];}