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

admin2009-01-15 61

问题对于长度为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/ci2p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

创建线程对象，要传递代码与数据，而传递代码与数据有两种方法，一是通过继承Thread类，二是向Thread类传递一个Runnable对象。请在下面程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，
要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是　　　①创建JAR文件　　　②创建密钥　　　③对JAR文件惺智┟?　　　④输出公钥证书
设有定义语句inta[]={66，77，99}；，则下列对此语句的叙述中错误的是
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
J2SDK中主要有两个相关环境变量，即path和__________。前者指定了JDK命令搜索路径，后者指定了Java类路径。
下面是一个Applet程序，其功能是进行整数加法运算，要求有3个文本区域，2个作为输入，1个作为输出，并且由异常处理来判断输入的数字是否为整型，如果是则进行运算，否则抛出异常并显示在第3个文本区域中。请改正程序中的错误(有下画线的语句)，使程序能输出正确
写出下面程序的运行结果______。importjava.io.*：publicClassAbc{publicstaticvoidmain(StringArgs[]){Strings1="Hello!
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段其中数据独立性最高的阶段是
在AWT包中，创建一个具有10行，45列的多行文本区域对象ta的语句为【】。
设有属性A，B，C，D，以下表示中不是关系的是()。

随机试题

“君在家中坐，商品送上门”，网上购物因为方便快捷得到了越来越多人的认可，从结算方式来看，网购的结算方式属于()。
通信系统中用来向用户提示本次接续遇到被叫用户忙或线路忙的信号音叫()音。
证明：方程ln(1+x2)=x－1有且仅有一个实根．
甲公司与乙公司签订了一份手机买卖合同，约定：甲公司供给乙公司某型号手机1000部，每部单价1000元，乙公司支付定金30万元，任何一方违约应向对方支付合同总价款30％的违约金。合同签订后，乙公司向甲公司支付了30万元定金，并将该批手机转售给丙公司，每部单价
上海证券交易所每个交易日的9:15～9:25为开盘集合竞价时间，9:30～11:30、13:00～15:00为连续竞价时间。()
我国港口在卸货时惯用的作为卸货交接证明货物残损情况的单证是（）。
教学内容的螺旋式组织方式的优点之一是能够()。
现代化经济体系，是由社会经济活动各个环节、各个层面、各个领域的相互关系和内在联系构成的一个有机整体。它包括()
数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的______。
断电会使存储数据丢失的存储器是　　(　　)

最新回复(0)

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

二级VB

NCRE全国计算机二级

要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是 ①创建JAR文件 ②创建密钥 ③对JAR文件惺智┟? ④输出公钥证书

设有定义语句inta[]={66，77，99}；，则下列对此语句的叙述中错误的是

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

J2SDK中主要有两个相关环境变量，即path和__________。前者指定了JDK命令搜索路径，后者指定了Java类路径。

写出下面程序的运行结果______。importjava.io.*：publicClassAbc{publicstaticvoidmain(StringArgs[]){Strings1="Hello!

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段其中数据独立性最高的阶段是

在AWT包中，创建一个具有10行，45列的多行文本区域对象ta的语句为【】。

设有属性A，B，C，D，以下表示中不是关系的是()。

“君在家中坐，商品送上门”，网上购物因为方便快捷得到了越来越多人的认可，从结算方式来看，网购的结算方式属于()。

通信系统中用来向用户提示本次接续遇到被叫用户忙或线路忙的信号音叫()音。

证明：方程ln(1+x2)=x－1有且仅有一个实根．

上海证券交易所每个交易日的9:15～9:25为开盘集合竞价时间，9:30～11:30、13:00～15:00为连续竞价时间。()

我国港口在卸货时惯用的作为卸货交接证明货物残损情况的单证是（）。

教学内容的螺旋式组织方式的优点之一是能够()。

现代化经济体系，是由社会经济活动各个环节、各个层面、各个领域的相互关系和内在联系构成的一个有机整体。它包括()

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的______。

断电会使存储数据丢失的存储器是 ( )

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

要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是　　　①创建JAR文件　　　②创建密钥　　　③对JAR文件惺智┟?　　　④输出公钥证书

断电会使存储数据丢失的存储器是　　(　　)