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

admin2009-03-15 40

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

选项

答案(n-1)/2

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

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

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

转载请注明原文地址:https://jikaoti.com/ti/JvF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

IP地址块192．168．133．128／26的子网掩码可写为()。
请根据下图所示网络结构回答下列问题。如果该网络内服务器群的IP地址为59．67．57．11-59．67．57．25，并且采用一种设备能够对服务器提供如下保护措施：发送到服务器群的数据包将被进行过滤检测，如果检测到恶意数据包时，系统发出警报并阻断攻击。
攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。
提高Catalyst6500发生间接链路失效的收敛速度，正确配置STP可选功能的命令是（）。
解释程序的功能是()。
在下面的攻击手段中，基于网络和主机的入侵防护系统都难于阻断的是()。
包含配置信息的配置BPDU数据包的长度不超过（）。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out
职工数据库有D型字段“出生日期”，要计算职工的整数实足年龄，应当使用命令______。

随机试题

Walking,ifyoudoitvigorouslyenough,istheoverallbestexerciseforregularphysicalactivity.Itrequiresno【C1】______eve
速率散射比浊法之所以能比传统的沉淀反应试验大大地缩短时间，主要是因为
纠正低钾血症必须是（　　）。【2005年考试真题】
()被称为“证券商”。
某饮料生产企业系增值税一般纳税人，各纳税期按规定申报缴纳增值税，无留抵税额。2016年3月深圳市南山区国家税务局派员对其2013年1月～2016年2月增值税纳税情况进行检查，发现该企业2013年5月份有一笔销售业务，和对方签订的销售合同表明该批饮料的不含增
图案早于绘画和文字，是人类创造的最古老的艺术形式。
下列机构中有权决定湖北省所属乡、镇的建置和区域划分的是：
设F(x)=∫0xtsin(x2－t2)dt，求
与"SELECTDISTINCT产品号FROM产品WHERE单价>＝ALL(SELECT单价FROM产品WHERESUBSTR(产品号，1,1)＝"2")"等价的SQL命令是(　　)。
Doyouwantto____________(逛一逛)thetown?

最新回复(0)

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

二级VF

NCRE全国计算机二级

IP地址块192．168．133．128／26的子网掩码可写为()。

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

提高Catalyst6500发生间接链路失效的收敛速度，正确配置STP可选功能的命令是（）。

解释程序的功能是()。

在下面的攻击手段中，基于网络和主机的入侵防护系统都难于阻断的是()。

包含配置信息的配置BPDU数据包的长度不超过（）。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out

职工数据库有D型字段“出生日期”，要计算职工的整数实足年龄，应当使用命令______。

Walking,ifyoudoitvigorouslyenough,istheoverallbestexerciseforregularphysicalactivity.Itrequiresno【C1】______eve

速率散射比浊法之所以能比传统的沉淀反应试验大大地缩短时间，主要是因为

纠正低钾血症必须是（ ）。【2005年考试真题】

()被称为“证券商”。

图案早于绘画和文字，是人类创造的最古老的艺术形式。

下列机构中有权决定湖北省所属乡、镇的建置和区域划分的是：

设F(x)=∫0xtsin(x2－t2)dt，求

与"SELECTDISTINCT产品号FROM产品WHERE单价>＝ALL(SELECT单价FROM产品WHERESUBSTR(产品号，1,1)＝"2")"等价的SQL命令是( )。

Doyouwantto____________(逛一逛)thetown?

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

纠正低钾血症必须是（　　）。【2005年考试真题】

与"SELECTDISTINCT产品号FROM产品WHERE单价>＝ALL(SELECT单价FROM产品WHERESUBSTR(产品号，1,1)＝"2")"等价的SQL命令是(　　)。