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

admin2010-05-13 20

问题线性表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】设备。
嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是()。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。
在数字音频信息数字化过程中，正确的处理顺序是()。
电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是___________【78】、TMS、TDI、TDO和TRST。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

随机试题

几年之前他成了一名志愿者，这对他的生活产生了巨大的影响。
颁骨骨折愈合过程中，骨痂形成的时间应在骨折后
依照我国《个人所得税法》的规定，下列个人所得，哪些需要缴纳个人所得税?
(2017年第93题)对组合窗拼樘料的规格、尺寸、壁厚等必须由设计确定，这是基于()的要求。
166.根据相关法律规定，张某应当将()作为本案的被告。170.对于期货公司的行为，中国证监会应当给予()监管措施。
劳动力需求的自身工资弹性是()变动对工资率变动的反应程度。
各种测验中的客观题包括()。
A、 B、 C、 D、 B圆比长方形多1个，B项满足。
判断级数的敛散性．
若信息为32位的二进制编码，至少需要加______位的校验位才能构成海明码。A．3B．4C．5D．6

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

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

在数字音频信息数字化过程中，正确的处理顺序是()。

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

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

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

几年之前他成了一名志愿者，这对他的生活产生了巨大的影响。

颁骨骨折愈合过程中，骨痂形成的时间应在骨折后

依照我国《个人所得税法》的规定，下列个人所得，哪些需要缴纳个人所得税?

(2017年第93题)对组合窗拼樘料的规格、尺寸、壁厚等必须由设计确定，这是基于()的要求。

166.根据相关法律规定，张某应当将()作为本案的被告。170.对于期货公司的行为，中国证监会应当给予()监管措施。

劳动力需求的自身工资弹性是()变动对工资率变动的反应程度。

各种测验中的客观题包括()。

A、 B、 C、 D、 B圆比长方形多1个，B项满足。

判断级数的敛散性．

若信息为32位的二进制编码，至少需要加______位的校验位才能构成海明码。A．3B．4C．5D．6

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

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