对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

admin2013-05-30 47

问题对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

选项 A、n/2
B、 (n-1)/2
C、(n+1)/2
D、n

答案2

解析对长度为n的顺序线性表进行删除元素的操作，删除第1个元素移动元素的个数为n-1。如果删除每一个元素的概率相同，则概率为1/n，所以插入一个元素移动(n-1)/2。本题正确答案为选项B。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

前序遍历、中序遍历和后序遍历均采用“【】”的访问顺序。
数据库FoxBASE和Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是________。
________是构成高度安全操作系统的常用技术。
数据管理技术的发展经历如下三个阶段；人工管理阶段、文件系统阶段和【】系统阶段。
标准的uRL由三部分组成：协议类型、【】和路径／文件名。
数据库语言由数据定义语言【】和数据操纵语言(DML)组成，它为用户提供了交互使用数据库的方法。
把关系看做二维表，则下列说法中错误的是
关于电子邮件，下列说法中错误的是
请编制函数ReadDat()实现从文件IN83.DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中奇数的个数odd、奇数的平均值ave1、偶数的平均值ave2及所有奇数的方差toffc的值。最后调用函数WriteD
一般将中断源分成强迫性中断和

随机试题

下列著作中，提出“国虽大，好战必亡；天下虽安，忘战必危”的观点的是()
寡糖是由________单糖分子聚合而成的。
DeepinsideamountainnearSweetwaterinEastTennesseeisabodyofwaterknownastheLostSea.ItislistedbytheGuinnessB
某市工商局发现，某中外合资游戏软件开发公司生产的一种软件带有暴力和色情内容，决定没收该软件，并对该公司处以三万元罚款。中方投资者接受处罚，但外方投资者认为处罚决定既损害了公司的利益也侵害自己的权益，向法院提起行政诉讼。下列哪一选项是正确的?(卷二真题试卷第
计算机按用途可分为()。
根据我国《建筑法》，合同约定由工程承包单位采购的工程建设物资，建设单位可以()。
心理学上，一般把概念定义为“符合所代表的具有共同关键特征的一类事物或性质”。大多数概念都包含四个方面：概念名称、概念定义、概念例证和概念属性。以“置换反应”这一概念为例，进行概念分析。
下列说法不符合新课程对教师定位的是()。
设函数f(u)在(0，+∞)内具有二阶导数，且满足等式[img][/img]若f(1)=0，f’(1)=1，求函数f(u)的表达式。
从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。某用户机的操作系统为WindowsXP，采用无线方式上网。可以通过运(8)命令手工释放IP地址。(从下列备选答案中选择)A．ipconfi

最新回复(0)

对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

三级数据库技术

NCRE全国计算机三级

前序遍历、中序遍历和后序遍历均采用“【】”的访问顺序。

数据库FoxBASE和Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是________。

________是构成高度安全操作系统的常用技术。

数据管理技术的发展经历如下三个阶段；人工管理阶段、文件系统阶段和【】系统阶段。

标准的uRL由三部分组成：协议类型、【】和路径／文件名。

数据库语言由数据定义语言【】和数据操纵语言(DML)组成，它为用户提供了交互使用数据库的方法。

把关系看做二维表，则下列说法中错误的是

关于电子邮件，下列说法中错误的是

请编制函数ReadDat()实现从文件IN83.DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中奇数的个数odd、奇数的平均值ave1、偶数的平均值ave2及所有奇数的方差toffc的值。最后调用函数WriteD

一般将中断源分成强迫性中断和

下列著作中，提出“国虽大，好战必亡；天下虽安，忘战必危”的观点的是()

寡糖是由________单糖分子聚合而成的。

DeepinsideamountainnearSweetwaterinEastTennesseeisabodyofwaterknownastheLostSea.ItislistedbytheGuinnessB

计算机按用途可分为()。

根据我国《建筑法》，合同约定由工程承包单位采购的工程建设物资，建设单位可以()。

心理学上，一般把概念定义为“符合所代表的具有共同关键特征的一类事物或性质”。大多数概念都包含四个方面：概念名称、概念定义、概念例证和概念属性。以“置换反应”这一概念为例，进行概念分析。

下列说法不符合新课程对教师定位的是()。

设函数f(u)在(0，+∞)内具有二阶导数，且满足等式[img][/img]若f(1)=0，f’(1)=1，求函数f(u)的表达式。

从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。某用户机的操作系统为WindowsXP，采用无线方式上网。可以通过运(8)命令手工释放IP地址。(从下列备选答案中选择)A．ipconfi