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

admin2009-01-15 41

问题对于长度为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的体系结构中，最下层是______，有适配器和JavaOS组成，保证Java体系结构可以跨平台。
下列有关数据库的描述，正确的是
Java中访问限定符有【】，protected，private和default等。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
位运算符用来对二进制位进行操作，操作数只能为________和字符型数据。
如果一个Java源程序文件中定义有4个类，则使用Sun公司的JAK编译器javac编译该源程序文件，将产生________个文件名与类名相同而扩展名为________的字节码文件。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段其中数据独立性最高的阶段是
下面是一个Applet程序，其功能是建立两个文本区域，一个为编辑区，一个为只读区；建立两个按钮，一个实现将编辑区中被鼠标选定的文本内容复制到只读区中，一个实现将只读区的全部文本内容清空。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。
数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

随机试题

结核病：血吸虫病：
1：5000地形图的比例尺精度是()。
某机电安装公司承包了北方干旱地区某厂的一项机电项目的技术改造工程，合同工期120天。工程内容包括：(1)新建设备(机械、容器)安装和2台1000m3常压钢制储槽现场制作、安装以及管道系统改造安装；(2)2台500m3旧钢制储槽和一座旧砖混结构操作间的拆除，
案例四[背景材料]某工程项目的施工招标文件中表明该工程采用综合单价计价方式，工期为15个月。承包单位投标所报工期为13个月。合同总价确定为8000万元。合同约定：实际完成工程量超过估计工程量25%以上时允许调整单价；拖延工期每天赔偿金为合同
某运输企业位于市区。系增值税一般纳税人，2013年10月发生如下业务：(1)为某企业运输一批原材料，取得货运收入20万元，另外向对方收取包装费2．2万元，给对方开具增值税普通发票。(2)与甲运输企业共同承接一项联运业务，收取全程不含税货运收入75万元．
质押贷款业务的主要风险因素可能包括()。[2015年10月真题]
甲公司是一家上市公司，截至2013年底，甲公司注册资本为8000万元，经审计的净资产额为12000万元。甲公司董事会由11名董事组成，其中董事A、董事B和董事C同时为控股股东乙公司董事；董事D同时为丙公司董事；董事E同时为丁公司董事。2014年1月20日甲
圆(x－1)2＋y2＝1的圆心到直线z＋y－2＝0的距离是()．
下列关于违规制造、销售枪支罪的说法错误的是()。
如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是(　　)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成

Java的体系结构中，最下层是______，有适配器和JavaOS组成，保证Java体系结构可以跨平台。

下列有关数据库的描述，正确的是

Java中访问限定符有【】，protected，private和default等。

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

位运算符用来对二进制位进行操作，操作数只能为________和字符型数据。

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

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

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

结核病：血吸虫病：

1：5000地形图的比例尺精度是()。

质押贷款业务的主要风险因素可能包括()。[2015年10月真题]

圆(x－1)2＋y2＝1的圆心到直线z＋y－2＝0的距离是()．

下列关于违规制造、销售枪支罪的说法错误的是()。

如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是( )。

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

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

如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是(　　)。