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

admin2010-05-13 89

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

选项

答案n/2

解析删除一个元素平均移动元素个数为(n-1+n-2+……+0)/n=(n-1)/2；插入一个元素平均移动元素的个数为(n+n-l+……+1)/n=(n+1)/2。所以总体移动元素个数为 n/2。

转载请注明原文地址:https://kaotiyun.com/show/pCSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_______级的强实时系统；(3)响应时间在数十秒级的【68】_______实时系统。
计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。
下面关于嵌入式系统存储器的叙述中，错误的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_________【45】，实现这些同构或异构网络互连的关键设备是_________【46】。
以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发
PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

随机试题

Twoshipswerebarely______onthehorizon.
A、Theyarewronglydefined.B、Theyinteractwitheachother.C、Theycanbeconfusingsometimes.D、Theyarereplaceablewitheach
A．相乘B．相克C．子病犯母D．相侮E．母病及子
COlles骨折肩关节脱位
关于辩论原则的表述，下列哪些选项是正确的?
关于危害结果的相关说法，下列哪一选项是错误的?
下列不属于基金财务会计报告分析目的的是()。
下列属于影响财务管理的经济环境因素的有()。
商标注册申请争议的解决机制是()。
IfyouliveinacityinNorthAmericaorEurope,youhaveprobablyneverthoughtmuchaboutwater.Wheneveryouneedsome,you

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_级的强实时系统；(3)响应时间在数十秒级的【68】_实时系统。

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

下面关于嵌入式系统存储器的叙述中，错误的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_【45】，实现这些同构或异构网络互连的关键设备是_【46】。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

Twoshipswerebarely______onthehorizon.

A、Theyarewronglydefined.B、Theyinteractwitheachother.C、Theycanbeconfusingsometimes.D、Theyarereplaceablewitheach

A．相乘B．相克C．子病犯母D．相侮E．母病及子

COlles骨折肩关节脱位

关于辩论原则的表述，下列哪些选项是正确的?

关于危害结果的相关说法，下列哪一选项是错误的?

下列不属于基金财务会计报告分析目的的是()。

下列属于影响财务管理的经济环境因素的有()。

商标注册申请争议的解决机制是()。

IfyouliveinacityinNorthAmericaorEurope,youhaveprobablyneverthoughtmuchaboutwater.Wheneveryouneedsome,you

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

三级数据库技术

NCRE全国计算机三级

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_______级的强实时系统；(3)响应时间在数十秒级的【68】_______实时系统。

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

下面关于嵌入式系统存储器的叙述中，错误的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_________【45】，实现这些同构或异构网络互连的关键设备是_________【46】。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

Twoshipswerebarely______onthehorizon.

A、Theyarewronglydefined.B、Theyinteractwitheachother.C、Theycanbeconfusingsometimes.D、Theyarereplaceablewitheach

A．相乘B．相克C．子病犯母D．相侮E．母病及子

COlles骨折肩关节脱位

关于辩论原则的表述，下列哪些选项是正确的?

关于危害结果的相关说法，下列哪一选项是错误的?

下列不属于基金财务会计报告分析目的的是()。

下列属于影响财务管理的经济环境因素的有()。

商标注册申请争议的解决机制是()。

IfyouliveinacityinNorthAmericaorEurope,youhaveprobablyneverthoughtmuchaboutwater.Wheneveryouneedsome,you

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

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_级的强实时系统；(3)响应时间在数十秒级的【68】_实时系统。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_【45】，实现这些同构或异构网络互连的关键设备是_【46】。