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

admin2009-01-15 70

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

相关试题推荐

下面是一个Applet程序，设置其宽高为300和300像素，程序的功能是在小程序界面画一根水平线和一根垂直线，将小程序界面均分为4个区域，鼠标在不同的区域移动时显示不同的几何图形。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：
Java的数据类型必须实例化后才能使用，它们通过______或常量来实例化。
数据的逻辑结构有线性结构和【】两大类。
在访问数据库时，为建立实际的网络连接，把URL、数据库用户名和密码传给Driver-Manager的方法是
编译JavaApplication源程序文件将产生相应的字节码文件，这些字节码文件的扩展名为()。
当要将一文本文件当做一个数据库访问，读完一个记录后，跳到另一个记录，它们在文件的不同地方时，一般使用()类访问。
下面程序代码，让用户输入想显示的．gif文件名，之后将这个图像文件加载到内存并显示。请勿改动原有代码，在下画线处填人适当浯句，将程序补充完整。importjava．applet．*；importjava．awt．*；imp
设一棵二叉树中有3个叶子结点，有8个度为l的结点，则该二叉树中总的结点数为【】。
在描述软件的结构和过程中，提出了以下的设计表达工具，其中不正确的说法是()
变量属性是描述变量的作用域，按作用域分类，变量有局部变量、类变量、______和异常处理参数。

随机试题

中国古代科技的发展高潮除了春秋战国时期之外，还有()
患者，女，45岁。失眠易醒，身热出汗，眩晕耳鸣，手足心热，烦躁不安。治疗首选更年安片。下列属于更年安片的注意事项的是()
儿科护理学的内容不包括下列哪项：
关于执行行为异议与案外人对诉讼标的异议的比较，下列哪一选项是错误的？(2011年卷三47题）
钛及钛合金管焊接应采用(　　)焊接。
经鞣制的鳄鱼皮，未经进一步加工
在科学上，高能物理和天体物理的研究证明，地球上的核反应、元素蜕变现象与宇宙天体运动存在共同规律，这说明这两种现象之间具有（）。
以下属于紧缩性财政政策的是：
BluesStartingmyownsectionofbluesrecommendationsfillsmewithacreepingsenseofguiltandcomplicity．Why?BecauseI’maw
VYPERIASCOMPUTERS254LeviathDrive,GreenPoint,NSW2251

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java的数据类型必须实例化后才能使用，它们通过______或常量来实例化。

数据的逻辑结构有线性结构和【】两大类。

在访问数据库时，为建立实际的网络连接，把URL、数据库用户名和密码传给Driver-Manager的方法是

编译JavaApplication源程序文件将产生相应的字节码文件，这些字节码文件的扩展名为()。

当要将一文本文件当做一个数据库访问，读完一个记录后，跳到另一个记录，它们在文件的不同地方时，一般使用()类访问。

下面程序代码，让用户输入想显示的．gif文件名，之后将这个图像文件加载到内存并显示。请勿改动原有代码，在下画线处填人适当浯句，将程序补充完整。importjava．applet．*；importjava．awt．*；imp

设一棵二叉树中有3个叶子结点，有8个度为l的结点，则该二叉树中总的结点数为【】。

在描述软件的结构和过程中，提出了以下的设计表达工具，其中不正确的说法是()

变量属性是描述变量的作用域，按作用域分类，变量有局部变量、类变量、______和异常处理参数。

中国古代科技的发展高潮除了春秋战国时期之外，还有()

患者，女，45岁。失眠易醒，身热出汗，眩晕耳鸣，手足心热，烦躁不安。治疗首选更年安片。下列属于更年安片的注意事项的是()

儿科护理学的内容不包括下列哪项：

关于执行行为异议与案外人对诉讼标的异议的比较，下列哪一选项是错误的？(2011年卷三47题）

钛及钛合金管焊接应采用( )焊接。

经鞣制的鳄鱼皮，未经进一步加工

在科学上，高能物理和天体物理的研究证明，地球上的核反应、元素蜕变现象与宇宙天体运动存在共同规律，这说明这两种现象之间具有（）。

以下属于紧缩性财政政策的是：

BluesStartingmyownsectionofbluesrecommendationsfillsmewithacreepingsenseofguiltandcomplicity．Why?BecauseI’maw

VYPERIASCOMPUTERS254LeviathDrive,GreenPoint,NSW2251

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

下面程序代码，让用户输入想显示的．gif文件名，之后将这个图像文件加载到内存并显示。请勿改动原有代码，在下画线处填人适当浯句，将程序补充完整。importjava．applet．；importjava．awt．；imp

钛及钛合金管焊接应采用(　　)焊接。