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

admin2009-02-15 112

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
下列关于数据备份方法的描述中，错误的是()。
某校园网采用RIPv1路由协议，通过一台Cisco路由器R1互连两个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()
常用数据备份方式包括完全备份、增量备份和差异备份，3种方式在数据恢复速度方面由快到慢的顺序为()。
如下图所示，某校园网使用10Gbit／s的POS技术与CERNET相连，POS接口的帧格式使用SONET，并要求在R3上封禁所有目的端口号为1034的UDP数据包进入校园网。请阅读以下R3关于POS接口和访问控制列表的配置信息，并补充【6】～【10】空
常用的三种数据备份方式在数据恢复速度方面由慢到快的顺序为()。
在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。
请根据下图所示网络结构回答下列问题。如果将59．67．33．128／25划分3个子网，其中第1个子网能容纳58台主机，后两个子网分别能容纳26台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3和R4的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口
在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

随机试题

多党制
已知“必然p”真，可推知()
用阴阳理论分析昼夜不同时段，阳中之阴为
节流装置在水平和倾斜的管道上安装时应注意(　　)。
当进口货物的完税价格不能按照成交价格确定时，海关应当依次使用相应的方法估定完税价格，依次使用的正确顺序是()。
根据行政法理论，行政司法权不包括()。
如果你的直接领导办事效率高但是不民主。你怎么对待?
“质人”、“贾师”、“廛人”
网络攻击者设法涂改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为【】。
Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

最新回复(0)

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

二级VF

NCRE全国计算机二级

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

下列关于数据备份方法的描述中，错误的是()。

某校园网采用RIPv1路由协议，通过一台Cisco路由器R1互连两个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()

常用数据备份方式包括完全备份、增量备份和差异备份，3种方式在数据恢复速度方面由快到慢的顺序为()。

如下图所示，某校园网使用10Gbit／s的POS技术与CERNET相连，POS接口的帧格式使用SONET，并要求在R3上封禁所有目的端口号为1034的UDP数据包进入校园网。请阅读以下R3关于POS接口和访问控制列表的配置信息，并补充【6】～【10】空

常用的三种数据备份方式在数据恢复速度方面由慢到快的顺序为()。

在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。

请根据下图所示网络结构回答下列问题。如果将59．67．33．128／25划分3个子网，其中第1个子网能容纳58台主机，后两个子网分别能容纳26台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。

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

多党制

已知“必然p”真，可推知()

用阴阳理论分析昼夜不同时段，阳中之阴为

节流装置在水平和倾斜的管道上安装时应注意( )。

当进口货物的完税价格不能按照成交价格确定时，海关应当依次使用相应的方法估定完税价格，依次使用的正确顺序是()。

根据行政法理论，行政司法权不包括()。

如果你的直接领导办事效率高但是不民主。你怎么对待?

“质人”、“贾师”、“廛人”

网络攻击者设法涂改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为【】。

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

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

节流装置在水平和倾斜的管道上安装时应注意(　　)。