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

admin2009-04-15 40

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

选项

答案n/2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器上使用命令“snmp-serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。
下列关于高端路由器可靠性与可用性指标的描述中，错误的是()。
下列关于局域网设备的描述中，错误的是()。
定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()
802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。
下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。
请编制函数moveChar(char*s)。其功能是：把s字符串中偶数位的字符左移到其相邻的偶数位上，偶数位的第一个字符移到最后一个偶数位上。奇数位的字符右移到与其相邻的奇数位上，奇数位的最后一个字符移到第一个奇数位上。函数readWriteData()负
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是（）。
下列关于IP协议说法不正确的是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

随机试题

Woman:DoyougetthePublicBroadcastingSystemonTV?Man:Yes,everybodygetsPBS.【D8】________Woman:It’sboringandoftenp
下列关于生物电的叙述中，错误的是
患者26岁女性，因半年来右上后牙龈发现小包，曾肿痛2次，流出少许咸液，要求诊治，必要的一项检查是
有关气雾剂中药物吸收影响因素的叙述正确的有
甲公司是E市一家以代理新建商品房销售为主的知名房地产经纪公司。乙公司是一家新成立的房地产开发公司，缺乏知名度，经济实力不雄厚，竞争能力较弱。乙公司在E市远郊区购买了一宗面积不大的土地，准备开发一个规模较小的住宅项目。乙公司找到甲公司，委托其营销策划并独家代
中性点接地的三相五线制电路中，所有单相电气设备电源插座的正确接线是图7-42中的()。
所有者权益与债权人权益相比，具有较大的风险。()
目前，我国开放式基金的最低认购金额一般为(　　)元人民币。
学生学习了“记忆”这个概念后，再来学习“短时记忆”这一概念。这种学习属于()。
一个人竞选省长的时候说：“当官要让百姓当面说你好。背后说你好。离任了还说你好。”请问你对此怎么看?

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器上使用命令“snmp-serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。

下列关于高端路由器可靠性与可用性指标的描述中，错误的是()。

下列关于局域网设备的描述中，错误的是()。

定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是（）。

下列关于IP协议说法不正确的是()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

Woman:DoyougetthePublicBroadcastingSystemonTV?Man:Yes,everybodygetsPBS.【D8】________Woman:It’sboringandoftenp

下列关于生物电的叙述中，错误的是

患者26岁女性，因半年来右上后牙龈发现小包，曾肿痛2次，流出少许咸液，要求诊治，必要的一项检查是

有关气雾剂中药物吸收影响因素的叙述正确的有

中性点接地的三相五线制电路中，所有单相电气设备电源插座的正确接线是图7-42中的()。

所有者权益与债权人权益相比，具有较大的风险。()

目前，我国开放式基金的最低认购金额一般为( )元人民币。

学生学习了“记忆”这个概念后，再来学习“短时记忆”这一概念。这种学习属于()。

一个人竞选省长的时候说：“当官要让百姓当面说你好。背后说你好。离任了还说你好。”请问你对此怎么看?

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

目前，我国开放式基金的最低认购金额一般为(　　)元人民币。