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

admin2009-02-15 97

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

相关试题推荐

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(
在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。
下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。
下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。如果用Sniffer统计网络流量中各种应用的分布情况，应打开的窗口是【5】。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
以下关于P2DR安全模型的描述中，错误的是
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是（）。
在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到（）。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项
程序设计语言的基本成分是数据成分、运算成分、控制成分和(　　)。

随机试题

查找我国古代地理资料，可以利用()等。
在课程与教育理论的发展过程中，曾出现形式教育论和实质教育论之争。这是对哪一对关系的争论?()
中国素称“礼仪之邦”，把礼的重要作用说成是“经国家，定社稷，序民人，利后嗣”的经典是（）
心理分析论的代表人物有()。
胸部摄影X线自左前经右后到达胶片的体位为
文中“家长们给孩子报大量的补习班”的做法，忽视了孩子的()
你所在的单位和某单位合作，某单位的专家已经答应。但总是爽约，领导为此批评了你。同事们也埋怨你。你该如何处理?
在掌握了“心理过程"的概念后，再学习“认知过程”这一概念，前一学习对后一学习的影响属于()。
下面关于Pc机连网接入技术的叙述中，错误的是
有如下头文件：intn()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。如果用Sniffer统计网络流量中各种应用的分布情况，应打开的窗口是【5】。

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

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

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是（）。

在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到（）。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。

查找我国古代地理资料，可以利用()等。

在课程与教育理论的发展过程中，曾出现形式教育论和实质教育论之争。这是对哪一对关系的争论?()

中国素称“礼仪之邦”，把礼的重要作用说成是“经国家，定社稷，序民人，利后嗣”的经典是（）

心理分析论的代表人物有()。

胸部摄影X线自左前经右后到达胶片的体位为

文中“家长们给孩子报大量的补习班”的做法，忽视了孩子的()

你所在的单位和某单位合作，某单位的专家已经答应。但总是爽约，领导为此批评了你。同事们也埋怨你。你该如何处理?

在掌握了“心理过程"的概念后，再学习“认知过程”这一概念，前一学习对后一学习的影响属于()。

下面关于Pc机连网接入技术的叙述中，错误的是

有如下头文件：intn()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。

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

程序设计语言的基本成分是数据成分、运算成分、控制成分和(　　)。