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

admin2010-05-13 44

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

选项

答案n/2

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

转载请注明原文地址:https://jikaoti.com/ti/0GC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_______级的强实时系统；(3)响应时间在数十秒级的【68】_______实时系统。
下面关于USB的叙述中，错误的是()。
下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。
为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_________【45】，实现这些同构或异构网络互连的关键设备是_________【46】。
以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
PowerBuilder中的PowerScript语言包括下述______语句。Ⅰ．变量定义语句Ⅱ．赋值语句Ⅲ．流控制语句Ⅳ．操纵数据库语句
PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

随机试题

如何清洁节气门体?
【】是指由于某一特定原因对某一特定资产收益率造成影响的可能性。
急性呼吸窘迫综合征的治疗，下述哪项错误()
工程设计是以()为依据，对拟建工程的实施在技术和经济两个方面提出详尽和具体的方案，为组织工程实施提供依据。
会计中期包括(　　)。
无权处分行为、物权代理行为、显失公平的行为均属于效力待定的民事行为。(　　)
下列不属于首次公开发行股票并在创业板上市申请文件的是()。[2018年5月真题]
多媒体技术属于()。
CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块，网络号从192．24．0．0～192．31．255．O，这样的超网号应为(68)，其地址掩码应为(69)。(68)
苗族(theMiao)妇女通常戴银冠，银手镯(bracelet)，全身都佩戴银链子，而且是越多越好，越重越好，以此来展示(show)自己的美丽和财富。穿着华丽服装的苗族女人，身上的银饰可以重达10到15公斤。饰品(ornament)也可以作为爱情承诺的信

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面关于USB的叙述中，错误的是()。

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

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

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

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

PowerBuilder中的PowerScript语言包括下述______语句。Ⅰ．变量定义语句Ⅱ．赋值语句Ⅲ．流控制语句Ⅳ．操纵数据库语句

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

如何清洁节气门体?

【】是指由于某一特定原因对某一特定资产收益率造成影响的可能性。

急性呼吸窘迫综合征的治疗，下述哪项错误()

工程设计是以()为依据，对拟建工程的实施在技术和经济两个方面提出详尽和具体的方案，为组织工程实施提供依据。

会计中期包括(　　)。

无权处分行为、物权代理行为、显失公平的行为均属于效力待定的民事行为。(　　)

下列不属于首次公开发行股票并在创业板上市申请文件的是()。[2018年5月真题]

多媒体技术属于()。

CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块，网络号从192．24．0．0～192．31．255．O，这样的超网号应为(68)，其地址掩码应为(69)。(68)

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

三级数据库技术

NCRE全国计算机三级

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

下面关于USB的叙述中，错误的是()。

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

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

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

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

PowerBuilder中的PowerScript语言包括下述______语句。Ⅰ．变量定义语句Ⅱ．赋值语句Ⅲ．流控制语句Ⅳ．操纵数据库语句

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

如何清洁节气门体?

【】是指由于某一特定原因对某一特定资产收益率造成影响的可能性。

急性呼吸窘迫综合征的治疗，下述哪项错误()

工程设计是以()为依据，对拟建工程的实施在技术和经济两个方面提出详尽和具体的方案，为组织工程实施提供依据。

会计中期包括( )。

无权处分行为、物权代理行为、显失公平的行为均属于效力待定的民事行为。( )

下列不属于首次公开发行股票并在创业板上市申请文件的是()。[2018年5月真题]

多媒体技术属于()。

CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块，网络号从192．24．0．0～192．31．255．O，这样的超网号应为(68)，其地址掩码应为(69)。(68)

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

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

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

会计中期包括(　　)。

无权处分行为、物权代理行为、显失公平的行为均属于效力待定的民事行为。(　　)