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

admin2009-01-15 54

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

相关试题推荐

请完成下列Java程序。程序的功能是对数组进行冒泡排序。冒泡排序算法的基本思路是把当前数据序列中的各相邻数据两两比较，发现任何一对数据间不符合升序或降序关系则立即调换它们的顺序，从而保证相邻数据间符合升序或降序的关系。本题是进行升序排列。例如数组a[]={
“角谷猜想”指出，将一个自然数按以下的一个简单规则进行运算：若数为偶数，则除以2：若为奇数，则乘以3加1。将得到的数按该规则重复运算，最终可得1。请在下面程序的每条横线处填写一个语句，使程序的功能完整。(如：输入34，则输出结果为341752261
Java的数据类型必须实例化后才能使用，它们通过______或常量来实例化。
下列for循环语句的执行次数是　　　　for(intx=0，y=0；(y!=0)＆＆x
如果一个Java源程序文件中定义有4个类，则使用Sun公司的JAK编译器javac编译该源程序文件，将产生________个文件名与类名相同而扩展名为________的字节码文件。
在Java的基本数据类型中，char型数据占2字节内存空间，int型数据占用__________字节内存空间。
在Windows下，当一个应用程序窗口被最小化后，该应用程序将()。
Java语言中，为将源代码翻译成__________文件时产生的错误称为编译错误。而将程序在运行中产生的错误称为运行错误。
软件概要设计的主要任务就是_______。
数据库的三级模式结构由外模式、模式和内模式组成，它适合于哪个(些)类型的数据库()。　　Ⅰ．关系型数据库　　Ⅱ．层次型数据库　　Ⅲ．网状型数据库

随机试题

我国增值税的基本税率是()。
物种扩散需经历哪些阶段?每个阶段有哪些特点?
多系统或(和)器官衰竭最常见的是【】
疫源地消灭的条件以下不正确的是()
A．咳嗽咯血B．腰膝酸软C．盗汗骨蒸D．须发早白E．便溏泄泻
下列属于成本类科目的是()。
“您的孩子是在国(境)内读书还是在国(境)外读书”的问项属于(　　)。
根据《统计从业资格认定办法》规定，统计从业资格认定工作的实施机关是()。
接受学习不可能是有意义学习。
假如程序员可用的存储空间为4M字节，则程序员所用的地址为(16)，而真正访问内存的地址称为(17)。(16)

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

下列for循环语句的执行次数是 for(intx=0，y=0；(y!=0)＆＆x

如果一个Java源程序文件中定义有4个类，则使用Sun公司的JAK编译器javac编译该源程序文件，将产生________个文件名与类名相同而扩展名为________的字节码文件。

在Java的基本数据类型中，char型数据占2字节内存空间，int型数据占用__________字节内存空间。

在Windows下，当一个应用程序窗口被最小化后，该应用程序将()。

Java语言中，为将源代码翻译成__________文件时产生的错误称为编译错误。而将程序在运行中产生的错误称为运行错误。

软件概要设计的主要任务就是_______。

数据库的三级模式结构由外模式、模式和内模式组成，它适合于哪个(些)类型的数据库()。 Ⅰ．关系型数据库 Ⅱ．层次型数据库 Ⅲ．网状型数据库

我国增值税的基本税率是()。

物种扩散需经历哪些阶段?每个阶段有哪些特点?

多系统或(和)器官衰竭最常见的是【】

疫源地消灭的条件以下不正确的是()

A．咳嗽咯血B．腰膝酸软C．盗汗骨蒸D．须发早白E．便溏泄泻

下列属于成本类科目的是()。

“您的孩子是在国(境)内读书还是在国(境)外读书”的问项属于( )。

根据《统计从业资格认定办法》规定，统计从业资格认定工作的实施机关是()。

接受学习不可能是有意义学习。

假如程序员可用的存储空间为4M字节，则程序员所用的地址为(16)，而真正访问内存的地址称为(17)。(16)

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

下列for循环语句的执行次数是　　　　for(intx=0，y=0；(y!=0)＆＆x

如果一个Java源程序文件中定义有4个类，则使用Sun公司的JAK编译器javac编译该源程序文件，将产生个文件名与类名相同而扩展名为的字节码文件。

数据库的三级模式结构由外模式、模式和内模式组成，它适合于哪个(些)类型的数据库()。　　Ⅰ．关系型数据库　　Ⅱ．层次型数据库　　Ⅲ．网状型数据库

“您的孩子是在国(境)内读书还是在国(境)外读书”的问项属于(　　)。