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

admin2009-04-15 45

问题对于长度为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://jikaoti.com/ti/vAF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。
校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I
以下关于网桥的说法，错误的是()。
BGP协议的分组中，需要周期性交换的是()。
已知数列Xn的前两项为2和3，其后继项根据当前最后两项的乘积按下列规则生成；(1)若乘积为1位数。则该乘积为数列的后继项；(2)若乘积为2位数，则该乘积的十位数字和个位数字依次作为数列的两个后继项。请编写函数voidproduceX(intn
若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。
SQL语言的数据操纵语句包括SELECT、INSERT、UPDATE和DELETE等。其中最重要的，也是使用最频繁的语句是______。

随机试题

直接发自腹主动脉的血管是()
患者，男性，58岁。无三多一少症状，空腹血糖6．5mmol／L，有糖尿病家族史，疑糖尿病就诊，下列哪项检查对其最有诊断意义
男性，60岁，1周来晕厥发作2次来诊，拟诊为阿一斯综合征。下列哪项心律失常最易引起此征
流行性出血热鼠带毒率调查常用
营业税是对提供应税劳务、转让无形资产、销售不动产(房地产)的单位和个人征收的一种税。销售房地产税率为5％。()
下列关于商业银行向外报送的会计报表说法正确的有()。
已知X、Y、Z都是短周期元素，它们的原子序数依次递增。X原子的电子层数与它的核外电子总数相同，而Z原子的最外层电子数是次外层的三倍，Y和Z可以形成两种以上气态化合物，则X是______，Y是______，Z是______。
已知矩阵A=有特征值λ=5，求a的值；并当a＞0时，求正交矩阵Q，使Q－1AQ=A．
若程序执行时的输入数据是"2473"，则下述程序的输出结果是#include＜stdio.h＞voidmain(){intcs；while((cs=getchar())!=，’\n’){switch(cs
Whydidthegirlwanttomakemoney?

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。

校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I

以下关于网桥的说法，错误的是()。

BGP协议的分组中，需要周期性交换的是()。

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

SQL语言的数据操纵语句包括SELECT、INSERT、UPDATE和DELETE等。其中最重要的，也是使用最频繁的语句是______。

直接发自腹主动脉的血管是()

患者，男性，58岁。无三多一少症状，空腹血糖6．5mmol／L，有糖尿病家族史，疑糖尿病就诊，下列哪项检查对其最有诊断意义

男性，60岁，1周来晕厥发作2次来诊，拟诊为阿一斯综合征。下列哪项心律失常最易引起此征

流行性出血热鼠带毒率调查常用

营业税是对提供应税劳务、转让无形资产、销售不动产(房地产)的单位和个人征收的一种税。销售房地产税率为5％。()

下列关于商业银行向外报送的会计报表说法正确的有()。

已知X、Y、Z都是短周期元素，它们的原子序数依次递增。X原子的电子层数与它的核外电子总数相同，而Z原子的最外层电子数是次外层的三倍，Y和Z可以形成两种以上气态化合物，则X是______，Y是______，Z是______。

已知矩阵A=有特征值λ=5，求a的值；并当a＞0时，求正交矩阵Q，使Q－1AQ=A．

若程序执行时的输入数据是"2473"，则下述程序的输出结果是#include＜stdio.h＞voidmain(){intcs；while((cs=getchar())!=，’\n’){switch(cs

Whydidthegirlwanttomakemoney?

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

已知X、Y、Z都是短周期元素，它们的原子序数依次递增。X原子的电子层数与它的核外电子总数相同，而Z原子的最外层电子数是次外层的三倍，Y和Z可以形成两种以上气态化合物，则X是，Y是，Z是__。