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

admin2010-07-20 32

问题线性表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全国计算机三级

相关试题推荐

下图给出了嵌入式处理器时钟电路的一种设计方法。下面为关于该图及嵌入式系统中时钟电路的叙述，其中错误的是()。
对于ARM系列，最适合高端应用的嵌入式处理器是()。
将地址0x40007000装入寄存器R0，正确的ARM指令或伪指令是()。
μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能，资源消耗非常小。
以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_______子系统，B是【74】_______子系统。
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______；组成部分B是【42】_______。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

能较好地反映胆囊浓缩功能的造影方法是
以下哪种病的紫癜是凝血机制障碍所致
关阀水击产生的外因是阀门的突然关闭，内因是()。
某工商局以涉嫌非法销售汽车为由扣押某公司5辆汽车。下列说法正确的()。
会员制期货交易所的总经理因故临时不能履行职权的，由总经理指定的理事代其履行职权。()
注册会计师在对甲公司2011年度财务报表审计时，对有关的或有事项进行了检查，包括：①正在诉讼过程中的经济案件估计很可能胜诉并可获得100万元的赔偿；②由于甲公司生产过程中产生的废料污染了河水，有关环保部门正在进行调查，估计可能支付赔偿金额60万元：③甲公司
将下列选项中的词语依次填入各句横线处，最恰当的一组是()。①战争过后，钢琴师一个人站在大街上，看见昔日的繁华已变成残垣断壁，一片_______。②由于吸收了异味，茶叶_______大受影响。
Intheolddays,itwasalldonewithcakes.ForMarcelProust,itwasavisittoMother’sforteaandmadeleinesthatprovided
(1)在考生文件夹下有一个工程文件sjt3．vbp，窗体上已经有一个标签Label1，请添加一个单选按钮数组，名称为Op1，含三个单选按钮，它们的Index属性分别为0、1、2，标题依次为“飞机”、“火车”、“汽车”，再添加一个名称为Text1的文本框。窗
Scotland:ALandofWisdomInthe1740s,thefamousFrenchphilosopherVoltairesaid"WelooktoScotlandforallourideasof

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下图给出了嵌入式处理器时钟电路的一种设计方法。下面为关于该图及嵌入式系统中时钟电路的叙述，其中错误的是()。

对于ARM系列，最适合高端应用的嵌入式处理器是()。

将地址0x40007000装入寄存器R0，正确的ARM指令或伪指令是()。

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_子系统，B是【74】_子系统。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

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

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

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

能较好地反映胆囊浓缩功能的造影方法是

以下哪种病的紫癜是凝血机制障碍所致

关阀水击产生的外因是阀门的突然关闭，内因是()。

某工商局以涉嫌非法销售汽车为由扣押某公司5辆汽车。下列说法正确的()。

会员制期货交易所的总经理因故临时不能履行职权的，由总经理指定的理事代其履行职权。()

将下列选项中的词语依次填入各句横线处，最恰当的一组是()。①战争过后，钢琴师一个人站在大街上，看见昔日的繁华已变成残垣断壁，一片_。②由于吸收了异味，茶叶_大受影响。

Intheolddays,itwasalldonewithcakes.ForMarcelProust,itwasavisittoMother’sforteaandmadeleinesthatprovided

Scotland:ALandofWisdomInthe1740s,thefamousFrenchphilosopherVoltairesaid"WelooktoScotlandforallourideasof

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

三级数据库技术

NCRE全国计算机三级

下图给出了嵌入式处理器时钟电路的一种设计方法。下面为关于该图及嵌入式系统中时钟电路的叙述，其中错误的是()。

对于ARM系列，最适合高端应用的嵌入式处理器是()。

将地址0x40007000装入寄存器R0，正确的ARM指令或伪指令是()。

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能，资源消耗非常小。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_______子系统，B是【74】_______子系统。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

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

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

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

能较好地反映胆囊浓缩功能的造影方法是

以下哪种病的紫癜是凝血机制障碍所致

关阀水击产生的外因是阀门的突然关闭，内因是()。

某工商局以涉嫌非法销售汽车为由扣押某公司5辆汽车。下列说法正确的()。

会员制期货交易所的总经理因故临时不能履行职权的，由总经理指定的理事代其履行职权。()

将下列选项中的词语依次填入各句横线处，最恰当的一组是()。①战争过后，钢琴师一个人站在大街上，看见昔日的繁华已变成残垣断壁，一片_______。②由于吸收了异味，茶叶_______大受影响。

Intheolddays,itwasalldonewithcakes.ForMarcelProust,itwasavisittoMother’sforteaandmadeleinesthatprovided

Scotland:ALandofWisdomInthe1740s,thefamousFrenchphilosopherVoltairesaid"WelooktoScotlandforallourideasof

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

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】_子系统，B是【74】_子系统。

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

将下列选项中的词语依次填入各句横线处，最恰当的一组是()。①战争过后，钢琴师一个人站在大街上，看见昔日的繁华已变成残垣断壁，一片_。②由于吸收了异味，茶叶_大受影响。