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

admin2009-02-13 41

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

相关试题推荐

下列程序段运行的结果为publicclassTest{staticvoidprint(Strings,inti){System.out.println("String:"+s+",int:"+i)；
在安全控制命令中，以下哪个命令是显示证书缓存区和密钥表项的命令
在执行完此程序段后，i，j值为inti=1-10；do{if(++i＞j--)continue；}while(i＜5);
数据结构分为逻辑结构与存储结构，线性链表属于______。
给出下列的程序片段，m为()时将会输出default。switch(m)case()：Systemt.out.println("case0")；case1:System.out.println("case1")；
只能用在循环语句中的是()。
变量是程序中的基本存储单元之一，由______、变量类型、变量属性、变量初值组成。
Java中的线程由______、代码、数据等三部分组成。
当方法遇到异常又不知如何处理时，下列哪种说法是正确的?()
Java程序的执行过程中用到一套JDK工具，其中java.exe是指()

随机试题

公平理论的主要内容有哪些?组织应如何消除员工的不公平感?
施行腹部手术时，全身麻醉深度应为()(2008年)
A．腹腔穿刺抽出不凝血液B．腹腔穿刺抽出血液很快凝固C．腹腔穿刺抽出含有食物残渣的液体D．腹腔穿刺抽出稀脓有臭味液体E．腹腔穿刺抽出血性含淀粉增高的液体胃溃疡
遗传物质受损主要表现为染色体畸变或基因突变，并导致遗传病。()
重复进行一项试验，事件A表示“第一次失败且第二次成功”，则事件表示()。
某公司计划投资兴建某建设项目，正在进行投资估算和可行性研究，收集到的投资估算资料如下。1．固定资产投资估算的资料(1)某项目拟全套引进国外设备，有关设备购置费估算数据如下：①设备总重100t，离岸价格(FOB)200万美元(美元对人
常用的铁路运输安皴计技术方法有强化运输设备的()等。
背景国家拟投资1．5亿元建设某大型炼油装置及附属罐区工程项目，工程内容包括：土建工程、给水排水管网、供热系统管网、通风与空调系统管网、燃气管道系统、塔类设备、金属储罐、工艺管道、电气仪表等工程。建设项目建议书批准后对该项目进行了技术和经
在会计职业活动中，如果发生道德冲突时要坚持原则，把()利益放在第一位。
某企业现金收支状况比较稳定。预计全年需要现金7200000元，一次交易成本为225元，持有现金的机会成本率为10％。(一年按360天计算)运用最佳现金持有量确定的存货模式计算：(1)最佳现金持有量。(2)交易成本、机会成本。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段运行的结果为publicclassTest{staticvoidprint(Strings,inti){System.out.println("String:"+s+",int:"+i)；

在安全控制命令中，以下哪个命令是显示证书缓存区和密钥表项的命令

在执行完此程序段后，i，j值为inti=1-10；do{if(++i＞j--)continue；}while(i＜5);

数据结构分为逻辑结构与存储结构，线性链表属于______。

给出下列的程序片段，m为()时将会输出default。switch(m)case()：Systemt.out.println("case0")；case1:System.out.println("case1")；

只能用在循环语句中的是()。

变量是程序中的基本存储单元之一，由______、变量类型、变量属性、变量初值组成。

Java中的线程由______、代码、数据等三部分组成。

当方法遇到异常又不知如何处理时，下列哪种说法是正确的?()

Java程序的执行过程中用到一套JDK工具，其中java.exe是指()

公平理论的主要内容有哪些?组织应如何消除员工的不公平感?

施行腹部手术时，全身麻醉深度应为()(2008年)

A．腹腔穿刺抽出不凝血液B．腹腔穿刺抽出血液很快凝固C．腹腔穿刺抽出含有食物残渣的液体D．腹腔穿刺抽出稀脓有臭味液体E．腹腔穿刺抽出血性含淀粉增高的液体胃溃疡

遗传物质受损主要表现为染色体畸变或基因突变，并导致遗传病。()

重复进行一项试验，事件A表示“第一次失败且第二次成功”，则事件表示()。

常用的铁路运输安皴计技术方法有强化运输设备的()等。

在会计职业活动中，如果发生道德冲突时要坚持原则，把()利益放在第一位。

某企业现金收支状况比较稳定。预计全年需要现金7200000元，一次交易成本为225元，持有现金的机会成本率为10％。(一年按360天计算)运用最佳现金持有量确定的存货模式计算：(1)最佳现金持有量。(2)交易成本、机会成本。

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