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

admin2009-04-15 83

问题对于长度为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://www.kaotiyun.com/show/E87Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

若用户在Winmail邮件服务器注册的邮箱是user@mail.xyz.com，则下列描述中错误的是（）。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()。
当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。
超文本(hypettext)是一种信息管理技术，也是一种电子文献形式，下面关于超文本的叙述中错误的是()。Ⅰ．超文本采用一种非线性的网状结构来组织信息Ⅱ．超文本就是超大规格的文本文件Ⅲ．超文本以结点作为基本单位，比传统
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录南产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数最s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取10
在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看作是(　　)。
在深度为5的满二叉树中，叶子节点的个数为______。
某二叉树中度为2的鲒点有18个，则该二叉树中有【】个叶子结点。

随机试题

________可以制成各种截面形状，其特点是断面积小、重量轻、刚度好，广泛用于轻型的钢结构中。
甲约乙来家做客，并向乙展示自己的收藏品。乙看中其中一幅名人字画，并提出高价购买的意愿。而这幅字画却是丙出国前托甲为其保管的。基于乙的出价较高，能解决甲目前的急需，甲便满足了乙的愿望。丙回国后，发现自己的字画在乙的家中，对此丙要求乙返还该字画，遭到丙的拒绝。
无定形沉淀条件是：稀、热、慢、搅、陈。()
某区域内的甲、乙两宗地除容积率外，其他条件都一样，已知甲宗地的楼面地价为800元／m2，容积率为1.0，若乙宗地的楼面地价为580元／m2，该区域土地价格的容积率修正系数如下表，则乙宗地的容积率为()。
一、背景A公司与业主就某大楼机电安装工程签订一份合同，合同中规定：“工程量清单采用综合单价计价，合同价款不因情况发生变化进行调整。工程内容及其规定：（一）空调系统（含防排烟系统）安装、调试；（二）地下车库消防系统安装、调试，以施工图内容为准；（三
商业银行只能通过内部损失数据来评估操作风险。()
甲公司20×3年自财政部门取得以下款项：(1)2月20日，收到拔来的以前年度已完成重点科研项目的经费补贴260万元；(2)6月20日，取得国家对公司进行扶改项目的支持资金3000万元，用于购置固定资产，相关资产于当年12月28日达到预定可使用状态，预计使
山东运河文化是以京杭大运河为依托形成的，是以商业文化和市井文化为主要特征的地域文化。早在春秋战国时期，山东境内就有了人工开挖的运河。元代以前，这些运河基本都是区域性的，后来元代开挖会通河，明代对其进行大规模修整，运河便将山东与江南沟通，成为中国南北运输的主
2013年4月7日，习近平在()年会上发表题为《共同创造亚洲和世界的美好未来》的主旨演讲。
甲与同村另外四名选民在外打工，不能回原籍参加镇人大代表选举。甲的下列做法，符合我国选举法的是()(2013年非法学综合课单选第19题)

最新回复(0)

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

二级VF

NCRE全国计算机二级

若用户在Winmail邮件服务器注册的邮箱是user@mail.xyz.com，则下列描述中错误的是（）。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()。

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

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

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录南产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数最s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取10

在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看作是( )。

在深度为5的满二叉树中，叶子节点的个数为______。

某二叉树中度为2的鲒点有18个，则该二叉树中有【】个叶子结点。

________可以制成各种截面形状，其特点是断面积小、重量轻、刚度好，广泛用于轻型的钢结构中。

无定形沉淀条件是：稀、热、慢、搅、陈。()

某区域内的甲、乙两宗地除容积率外，其他条件都一样，已知甲宗地的楼面地价为800元／m2，容积率为1.0，若乙宗地的楼面地价为580元／m2，该区域土地价格的容积率修正系数如下表，则乙宗地的容积率为()。

商业银行只能通过内部损失数据来评估操作风险。()

2013年4月7日，习近平在()年会上发表题为《共同创造亚洲和世界的美好未来》的主旨演讲。

甲与同村另外四名选民在外打工，不能回原籍参加镇人大代表选举。甲的下列做法，符合我国选举法的是()(2013年非法学综合课单选第19题)

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

在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看作是(　　)。