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

admin2010-05-13 67

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

选项

答案(n-1)/2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】_______，它实际上是一个无线交换机或无线【46】_______，室内覆盖距离一般仅为30m左右，室外通常可达100～
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。
电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?
以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是___________【78】、TMS、TDI、TDO和TRST。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

随机试题

中国封建社会的官僚制的特点是()。
结合实际论述市场预测对企业有哪些方面的重要意义。
关于等节奏流水施工的说法，错误的是()。
下列关于税收管辖权的陈述，错误的是()。
下列行为中，属于“反向假冒”行为的是()。
有关中介系统的说法正确的有()。
下列选项中，可以适用不当得利主张请求权的情形是()。
Thereareexamplesofwhatcanbedonebytheretailerwithinhisstore,butperhapsthebiggestopportunityforcost-reduction
A、The41-year-oldmanclaimedtoberesponsibleforlastMonday’sexplosioninNairobi.B、Themanreleasedthenameandonepho
Thissemester,thecoursesWilliamshastakenareHistory,Mathematics,ChemistryandPhysics,Mathematics______themostimpor

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。

电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是___________【78】、TMS、TDI、TDO和TRST。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

中国封建社会的官僚制的特点是()。

结合实际论述市场预测对企业有哪些方面的重要意义。

关于等节奏流水施工的说法，错误的是()。

下列关于税收管辖权的陈述，错误的是()。

下列行为中，属于“反向假冒”行为的是()。

有关中介系统的说法正确的有()。

下列选项中，可以适用不当得利主张请求权的情形是()。

Thereareexamplesofwhatcanbedonebytheretailerwithinhisstore,butperhapsthebiggestopportunityforcost-reduction

A、The41-year-oldmanclaimedtoberesponsibleforlastMonday’sexplosioninNairobi.B、Themanreleasedthenameandonepho

Thissemester,thecoursesWilliamshastakenareHistory,Mathematics,ChemistryandPhysics,Mathematics______themostimpor

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

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。