对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

admin2009-02-15 107

问题对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

选项

答案n/2

解析删除一个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+…+1)/n(n+1)/2；所以总体平均移动元素个数为n/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于网络接^技术和方法的描述中，错误的是()。
实际吞吐量为28～31Mbit／s，最大容量为432Mbit／s的IEEE802．11标准是()。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。
请根据下图所示网络结构回答下列问题。如果该网络内服务器群的IP地址为192．168．33．11一192．168．33．25，并且采用一种设备能够对服务器提供如下保护措施：发送到服务器群的数据包将被进行过滤检测，如果检测到恶意数据包时，系统发出警报并阻
配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。
超文本(hypettext)是一种信息管理技术，也是一种电子文献形式，下面关于超文本的叙述中错误的是()。Ⅰ．超文本采用一种非线性的网状结构来组织信息Ⅱ．超文本就是超大规格的文本文件Ⅲ．超文本以结点作为基本单位，比传统
在理解误码率时．应该注意以下问题，以下叙述中正确的是()。Ⅰ．误码率是衡量数据传输系统正常工作状态下传输可靠性的参数Ⅱ．对于实际的数据传输系统，可以笼统地说误码率越低越好Ⅲ．对于实际数据传输系统，如果传输的不是二进制码
以下关于P2DR．安全模型的描述中，错误的是()。
在SQL语句中，与表达式“供应商名LIKE"%北京%"”功能相同的表达式是
关系运算中花费时间可能最长的运算是______。

随机试题

强电解质是指()。
Windows7中的计算器有标准型、科学型和程序员3种模式，单击“查看”菜单，可以选择需要的计算器模式。()
在房地产二级市场，按交易形式，主要可划分为()。
共用天级系统设计应符合下面规定：当干线损耗不大于()dB时，可采用斜率均衡手动增益值调整的放大器。
对于干硬性混凝土拌合物(坍落度小于10mm)，其和易性指标采用()。
海关在审定进口货物完税价格时，视为对买方处置或者使用进口货物进行了限制的情形是：
某企业生产一种产品，单价8元，单位变动成本6元，固定成本2000元，预计产销量为2000件，若想实现利润3000元，可采取的措施有()。
给定程序中，函数fun的功能是：在带有头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
Wesimplycan’tcompetewithothercompanies______weimproveourenginedesignandreducethecostofproduction.(厦门大学2014年试题)
Labelthemapbelow.WritethecorrectletterA-H,nexttoQuestions11-15.HendersonRidge

最新回复(0)

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【 】 。

二级VF

NCRE全国计算机二级

下列关于网络接^技术和方法的描述中，错误的是()。

实际吞吐量为28～31Mbit／s，最大容量为432Mbit／s的IEEE802．11标准是()。

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

以下关于P2DR．安全模型的描述中，错误的是()。

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

关系运算中花费时间可能最长的运算是______。

强电解质是指()。

Windows7中的计算器有标准型、科学型和程序员3种模式，单击“查看”菜单，可以选择需要的计算器模式。()

在房地产二级市场，按交易形式，主要可划分为()。

共用天级系统设计应符合下面规定：当干线损耗不大于()dB时，可采用斜率均衡手动增益值调整的放大器。

对于干硬性混凝土拌合物(坍落度小于10mm)，其和易性指标采用()。

海关在审定进口货物完税价格时，视为对买方处置或者使用进口货物进行了限制的情形是：

某企业生产一种产品，单价8元，单位变动成本6元，固定成本2000元，预计产销量为2000件，若想实现利润3000元，可采取的措施有()。

Wesimplycan’tcompetewithothercompanies______weimproveourenginedesignandreducethecostofproduction.(厦门大学2014年试题)

Labelthemapbelow.WritethecorrectletterA-H,nexttoQuestions11-15.HendersonRidge

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。