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

admin2009-03-15 87

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

相关试题推荐

在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。
请根据图(A)所示网络结构回答下列问题。如果将192．168．17．128／25划分3个子网，其中第一个子网能容纳50台主机，另外两个子网均能容纳20台主机，要求网络地址从小到大依次分配给3个子网，第2个子网的掩码是_______，可用的IP地址段是
下列关于综合布线的描述中，错误的是()。
用IEEE802．11b对等解决方案将4台计算机连成一个无线局域网，要求在保持对等解决方案不变的情况下，将无线局域网与有线局域网相连，正确的解决方法是()。
如图(a)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(b)是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析图中信息，并补全空白处的内容。
一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为www．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．www．example．ComⅡ．192．168．1．1
采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
文件IN_DAT中存有200组数据。每组有3个数，每个数均是三位数。函数ReadData()是读取这200组数据存放到结构数组inBuf中。请编制函数dataSort()，其功能是：要求在200组数据中找出条件为每组数据中的第一个数大于第二个数加第三个数之
下列叙述中，错误的是()。

随机试题

在SQLSERVER中，查询STUDENT1表中CJ大于等于300的男生，则SQL语句应为()
普萘洛尔降压机制除外
下列哪一项不是金属成品冠修复乳牙窝洞的适应证
A．沉淀、浑浊B．效价降低C．过敏反应D．红色络合物E．析出晶体瑞替普酶与葡萄糖注射液配伍
根据我国《建设施工合同文本》专用条款，应由发包人承担的工作包括(　　)。
麦子对于()相当于()对于蛋糕
教育培养学生的过程就是德育的过程。
Onlythreestrategiesareavailableforcontrollingcancer:prevention,screeningandtreatment.Lungcancercausesmoredeaths
Lookatthenotesbelow.Someinformationismissing.Youwillhearaphonecallaboutgoodsdelivery.Foreachquestion
Whypeoplework?Undoubtedlyyouhaveperiodicallyaskedyourselfthesamequestion,perhapsfocusedonwhyyouhavetowork."S

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

下列关于综合布线的描述中，错误的是()。

用IEEE802．11b对等解决方案将4台计算机连成一个无线局域网，要求在保持对等解决方案不变的情况下，将无线局域网与有线局域网相连，正确的解决方法是()。

如图(a)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(b)是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析图中信息，并补全空白处的内容。

一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为www．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．www．example．ComⅡ．192．168．1．1

采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

下列叙述中，错误的是()。

在SQLSERVER中，查询STUDENT1表中CJ大于等于300的男生，则SQL语句应为()

普萘洛尔降压机制除外

下列哪一项不是金属成品冠修复乳牙窝洞的适应证

A．沉淀、浑浊B．效价降低C．过敏反应D．红色络合物E．析出晶体瑞替普酶与葡萄糖注射液配伍

根据我国《建设施工合同文本》专用条款，应由发包人承担的工作包括( )。

麦子对于()相当于()对于蛋糕

教育培养学生的过程就是德育的过程。

Onlythreestrategiesareavailableforcontrollingcancer:prevention,screeningandtreatment.Lungcancercausesmoredeaths

Lookatthenotesbelow.Someinformationismissing.Youwillhearaphonecallaboutgoodsdelivery.Foreachquestion

Whypeoplework?Undoubtedlyyouhaveperiodicallyaskedyourselfthesamequestion,perhapsfocusedonwhyyouhavetowork."S

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

根据我国《建设施工合同文本》专用条款，应由发包人承担的工作包括(　　)。