线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【】。

admin2009-01-19 59

问题线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【】。

选项

答案(n-1)/2

解析删除每一个元素需要移动的个数分别是：0，1，2，…，n-1。用高斯公式即可求出：平均移动每个元素的个数=(0+n-1)×n/2/n=(n-1)/2。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是
计算机使用的图像文件格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是
通常采用MB(兆字节)作为PC机主存容量的计量单位，这里1MB等于多少字节?
微型计算机产品至今已经历经了多次演变，其主要标志是
20多年来，微处理器的发展非常迅速。下面是关于微处理器发展的一些叙述：　　　　①微处理器中包含的晶体管越来越多，功能越来越强大　　　　②徼处理器的主频越来越高，处理速度越来越快　　　　③微处理器的操作使用越来越简单方便　　　　④微处理器的性能价格比
下列关于PC机软件的叙述中，错误的是
目前，我国家庭计算机用户接入互联网的几种方法中，传输速度最快的是(　　　)。
下列选项中，(　　　)是80x86宏汇编语言使用的属性修改运算符。
PentiumEE(至尊版)微处理器有两个内核．均支持超线程技术，因而该处理器芯片内含有______个逻辑CPU。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、

随机试题

A．梗死灶呈节段形B．梗死灶液化C．梗死灶呈锥形D．梗死灶呈地图状脑梗死
每一类中药材都有独特的特征，显微特征中有花粉粒的药材是
苏某(女)是某医学院三年级的学生，在医院实习期间，受朋友之托，为楚某(女)作节育复通手术。因缺乏临床经验，对突然发生的大出血束手无策，致使楚某因失血过多死亡。苏某的行为构成何罪?()
行政处罚实施机关()行政相对人行使陈述权。
某采石场工地作业场所存在白云石粉尘和大理石粉尘。测得两种粉尘的总浓度分别是8mg／m3和10mg／m3，两种粉尘相应的容许浓度限值均是10mg／m3，则该作业场所()。
不违反国家统一会计制度的前提下明细会计科目可以根据企业内部管理的需要自行制定。()
健康心理学至今尚不是一门成熟的学科，原因是()。
数据库系统的核心部分是______。
Mozart!WhataradiancestreamsfromthenametBrightandpureasthelightofthesun,Mozart’smusicgreetsus.【T1】Weprono
Thisisthelifeofsomeonewhowrotelittle,spokelittle,andaboutwhomtherearefewmemories.Yetifanyone’slifeisworth

最新回复(0)

线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【 】。

三级数据库技术

NCRE全国计算机三级

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是

计算机使用的图像文件格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是

通常采用MB(兆字节)作为PC机主存容量的计量单位，这里1MB等于多少字节?

微型计算机产品至今已经历经了多次演变，其主要标志是

下列关于PC机软件的叙述中，错误的是

目前，我国家庭计算机用户接入互联网的几种方法中，传输速度最快的是( )。

下列选项中，( )是80x86宏汇编语言使用的属性修改运算符。

PentiumEE(至尊版)微处理器有两个内核．均支持超线程技术，因而该处理器芯片内含有______个逻辑CPU。

A．梗死灶呈节段形B．梗死灶液化C．梗死灶呈锥形D．梗死灶呈地图状脑梗死

每一类中药材都有独特的特征，显微特征中有花粉粒的药材是

苏某(女)是某医学院三年级的学生，在医院实习期间，受朋友之托，为楚某(女)作节育复通手术。因缺乏临床经验，对突然发生的大出血束手无策，致使楚某因失血过多死亡。苏某的行为构成何罪?()

行政处罚实施机关()行政相对人行使陈述权。

某采石场工地作业场所存在白云石粉尘和大理石粉尘。测得两种粉尘的总浓度分别是8mg／m3和10mg／m3，两种粉尘相应的容许浓度限值均是10mg／m3，则该作业场所()。

不违反国家统一会计制度的前提下明细会计科目可以根据企业内部管理的需要自行制定。()

健康心理学至今尚不是一门成熟的学科，原因是()。

数据库系统的核心部分是______。

Mozart!WhataradiancestreamsfromthenametBrightandpureasthelightofthesun,Mozart’smusicgreetsus.【T1】Weprono

Thisisthelifeofsomeonewhowrotelittle,spokelittle,andaboutwhomtherearefewmemories.Yetifanyone’slifeisworth

线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【】。

目前，我国家庭计算机用户接入互联网的几种方法中，传输速度最快的是(　　　)。

下列选项中，(　　　)是80x86宏汇编语言使用的属性修改运算符。