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

admin2009-03-15 84

问题若长度为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路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
下列关于RAID的描述中，错误的是()。
下列选项中，不属于电子邮件系统协议的是()。
下列删除VLAN的命令中，无法执行的是()。
下列关于接入技术特征的描述中，错误的是()。
对于还没有配置设备管理地址的交换机，应采用的配置方式是()。
在IIS6．0中用虚拟服务器构建多个网站时，错误的方法是
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
在SQL语句中，与表达式“供应商名LIKE"%北京%"”功能相同的表达式是
数据库系统与文件系统的最主要区别是

随机试题

阅读冰心《往事(一之十四)》中的一段文字，然后回答下列小题。我们说着海潮、海风、海舟……最后便谈到海的女神。涵说：“假如有位海的女神，她一定是‘艳如桃李，冷若冰霜’的。”我不觉笑问：“这话怎讲?”涵也笑道：“你看云霞的海上，何等明媚；风雨的海上，又是何
急性脓胸的治疗原则是()
患者朱某，女，28岁。症见人寐困难，胸闷胁胀，急躁易怒，伴头晕头胀，口干口苦，纳差，小便短赤，舌红苔黄，脉弦数。该患者辨证为不寐
A、吸附作用B、改变药物从肾小管重吸收C、作用于同一受体和作用部位的协同或相加作用D、干扰药物从肾小管分泌E、抑制肠壁细胞CYP3A4活性炭和白陶土减少药物吸收（）。
张某盗窃珍贵文物一案涉及下列一些证据，其中哪些属于书证?
无标准养护室时，可将混凝土试件放人温度为20℃±2℃的不流动Ca(0H)2饱和溶液中养护。()
施工安全管理目标策划的工作目标中，施工现场实现全员安全教育，特种作业人员持证上岗率达到(　　)，操作人员三级安全教育率达到(　　)。
张某和赵某是注册资产评估师，两人打算出资设立一家资产评估有限责任公司，按照规定，至少还需要()名注册资产评估师才可能设立该公司。
银行业从业人员为客户提供贷款前，应当先了解客户的()。(2010年上半年)
进一步消除制约城乡协调发展的体制性障碍，重点在于加快建立()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

下列关于RAID的描述中，错误的是()。

下列选项中，不属于电子邮件系统协议的是()。

下列删除VLAN的命令中，无法执行的是()。

下列关于接入技术特征的描述中，错误的是()。

对于还没有配置设备管理地址的交换机，应采用的配置方式是()。

在IIS6．0中用虚拟服务器构建多个网站时，错误的方法是

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

在SQL语句中，与表达式“供应商名LIKE"%北京%"”功能相同的表达式是

数据库系统与文件系统的最主要区别是

急性脓胸的治疗原则是()

患者朱某，女，28岁。症见人寐困难，胸闷胁胀，急躁易怒，伴头晕头胀，口干口苦，纳差，小便短赤，舌红苔黄，脉弦数。该患者辨证为不寐

A、吸附作用B、改变药物从肾小管重吸收C、作用于同一受体和作用部位的协同或相加作用D、干扰药物从肾小管分泌E、抑制肠壁细胞CYP3A4活性炭和白陶土减少药物吸收（）。

张某盗窃珍贵文物一案涉及下列一些证据，其中哪些属于书证?

无标准养护室时，可将混凝土试件放人温度为20℃±2℃的不流动Ca(0H)2饱和溶液中养护。()

施工安全管理目标策划的工作目标中，施工现场实现全员安全教育，特种作业人员持证上岗率达到( )，操作人员三级安全教育率达到( )。

张某和赵某是注册资产评估师，两人打算出资设立一家资产评估有限责任公司，按照规定，至少还需要()名注册资产评估师才可能设立该公司。

银行业从业人员为客户提供贷款前，应当先了解客户的()。(2010年上半年)

进一步消除制约城乡协调发展的体制性障碍，重点在于加快建立()。

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

施工安全管理目标策划的工作目标中，施工现场实现全员安全教育，特种作业人员持证上岗率达到(　　)，操作人员三级安全教育率达到(　　)。