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

admin2010-07-20 40

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

选项

答案(n-1）/2

解析删除每一个元素需要移动的个数分别是: 0,1,2,卬-1。用高斯公式即可求出:平均移动每个元素的个数=(0+n-1）*n/2/n=(n-1）/2。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于I2C的叙述中，错误的是()。
嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。
目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。
在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。
NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下：为使处理器能够以字方式（16位数据线）将信息写入该存储芯片，存储芯片相关引脚必须具有的正确的逻辑组合是()。
在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为__________【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是__________【44】。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

Amarketiscommonlythoughtofasaplacewherecommoditiesareboughtandsold.Buttherearemarketsforthingsotherthanco
阳虚怕冷、_______的人比较适用热性或温性食物。
地理标志的概念首次出现于()
妊娠早期的黑格征(Hegar’ssign)是指
监理工程师审核索赔时，应以(　　)为基本原则。
在投资偏差分析时，需对偏差产生的原因进行分析，其中地基变化属于()原因。
在实验过程中，社会工作者将20位失业者分为随机的或匹配的两组后，利用自信量表对两组人员分别进行测量。结果显示，实验组和控制组的自信平均得分分别是2．0分和2．1分。然后安排实验组参加求职技巧训练，控制组则不接受任何训练。再次测量后发现，实验组和控制组分别得
皮亚杰认为具体运算阶段出现的年龄是()。
在计算机系统中，表征系统运行状态的部件是(18)。
Regularuseofthefacialcreamwillhelpto______therough,dryconditionofyourskin.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下：为使处理器能够以字方式（16位数据线）将信息写入该存储芯片，存储芯片相关引脚必须具有的正确的逻辑组合是()。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为__________【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是__________【44】。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

Amarketiscommonlythoughtofasaplacewherecommoditiesareboughtandsold.Buttherearemarketsforthingsotherthanco

阳虚怕冷、_______的人比较适用热性或温性食物。

地理标志的概念首次出现于()

妊娠早期的黑格征(Hegar’ssign)是指

监理工程师审核索赔时，应以( )为基本原则。

在投资偏差分析时，需对偏差产生的原因进行分析，其中地基变化属于()原因。

皮亚杰认为具体运算阶段出现的年龄是()。

在计算机系统中，表征系统运行状态的部件是(18)。

Regularuseofthefacialcreamwillhelpto______therough,dryconditionofyourskin.

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

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

监理工程师审核索赔时，应以(　　)为基本原则。