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

admin2010-07-20 25

问题线性表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/rhvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。
下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。
关于ARM处理器的异常，以下说法错误的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接人方式必须在安装有【46】的区域中才能接人。
μC／OS—Ⅱ支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。

随机试题

某工程质量事故经调查，发现是由于施工单位在施工过程中未严格执行材料检验程序，使用了不合格的钢结构构件造成的。按照事故产生的原因划分，该质量事故应判定为()。
资料一近年来，国家大力支持体育产业的发展以及全民健身热度的不断升温为中国体育产业提供了广阔的市场容量，体育用品业作为体育产业发展的基础分支也因此实现快速发展。中国已成为世界上最大的体育用品基地，体育用品行业也逐步进入稳定增长的成熟期。数据显示，2
如果公司资本结构超过特定的债务与股份比率，则超过的利息不允许税前扣除，可以将超过的利息视同股息征税，这种管制资本弱化的方法称为()
金樽清酒斗十千，玉盘珍羞直万钱。停杯投箸不能食，拔剑四顾心茫然。欲渡黄河冰塞川，将登太行雪满山。闲来垂钓碧溪上，忽复乘舟梦日边。行路难，行路难，多歧路，今安在?长风破浪会有时，直挂云帆济沧海。请解释这段文字中加点字的含义。羞：箸：
患者身目俱黄，黄色晦暗，腹胀纳少，神疲畏寒。大便不实，口淡不渴，舌淡苔腻，脉濡缓，诊断为黄疸。其证候是()
下列为妊娠禁忌用药的是
监理工程师编制的施工进度控制工作细则所包括的内容之一是(　　)。
下列关于双方债务抵销的说法中，正确的是(　　)。根据我国《合同法》规定同解除的方式包括(　　)。
移动加权平均法与全月一次加权平均法的区别在于，前者在每次增加存货时都需要重新计算加权平均单价，后者只需要每月计算一次加权平均单价。（）
某数学老师写错公式了，学生小声告诉老师，这时老师应()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。

关于ARM处理器的异常，以下说法错误的是()。

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

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

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

μC／OS—Ⅱ支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。

某工程质量事故经调查，发现是由于施工单位在施工过程中未严格执行材料检验程序，使用了不合格的钢结构构件造成的。按照事故产生的原因划分，该质量事故应判定为()。

如果公司资本结构超过特定的债务与股份比率，则超过的利息不允许税前扣除，可以将超过的利息视同股息征税，这种管制资本弱化的方法称为()

患者身目俱黄，黄色晦暗，腹胀纳少，神疲畏寒。大便不实，口淡不渴，舌淡苔腻，脉濡缓，诊断为黄疸。其证候是()

下列为妊娠禁忌用药的是

监理工程师编制的施工进度控制工作细则所包括的内容之一是( )。

下列关于双方债务抵销的说法中，正确的是( )。根据我国《合同法》规定同解除的方式包括( )。

移动加权平均法与全月一次加权平均法的区别在于，前者在每次增加存货时都需要重新计算加权平均单价，后者只需要每月计算一次加权平均单价。（）

某数学老师写错公式了，学生小声告诉老师，这时老师应()

监理工程师编制的施工进度控制工作细则所包括的内容之一是(　　)。

下列关于双方债务抵销的说法中，正确的是(　　)。根据我国《合同法》规定同解除的方式包括(　　)。