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

admin2009-02-19 29

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

选项

答案(n-1)/2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面与ROM　BIOS相关的叙述中，错误的是______。
固态硬盘(SSD)是采用______存储器组成的通用存储系统，其数据读取速度比目前的普通硬盘快得多。
使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【　　】技术。
数码相机是一种常用的图像输入设备。下面有关数码相机的叙述中，错误的是()。
鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。
下面的选项中与实时系统无必然联系的属性是()。
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

随机试题

古语云：“法令行则国治，法令弛则国乱”。这句话说明贯彻依法治国的前提条件是指
女性，32岁。因不明原因发热2周来院门诊，体检心脏有杂音。拟诊感染性心内膜炎入院。[假设信息]如果患者发生猝死，最常见的原因是
小儿的眼和头能转向声源，能区别语言的意义时，已有
下列哪些药物可以进行硫酸酯结合反应
在如下关于信号和信息的说法中，正确的是()。
抗滑桩与高层建筑桩基相比，一般情况下，下列哪一个表述是错误的?()
设函数若f(x0)＞1，则x0的取值范围是()．
Theirconfidenceinhimwasgreatly______byhisprolongedhesitationbeforetakinganyaction.
Somepeoplethinkthatitisthetelevisionthatmakestherelationshipoffamilymembersnotascloseasbefore.Towhatex
Herushedintotheburningbuildingtorescuechildren____________(不顾任何危险).

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与ROM　BIOS相关的叙述中，错误的是______。

固态硬盘(SSD)是采用______存储器组成的通用存储系统，其数据读取速度比目前的普通硬盘快得多。

使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【　　】技术。

数码相机是一种常用的图像输入设备。下面有关数码相机的叙述中，错误的是()。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

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

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。

下面的选项中与实时系统无必然联系的属性是()。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

古语云：“法令行则国治，法令弛则国乱”。这句话说明贯彻依法治国的前提条件是指

女性，32岁。因不明原因发热2周来院门诊，体检心脏有杂音。拟诊感染性心内膜炎入院。[假设信息]如果患者发生猝死，最常见的原因是

小儿的眼和头能转向声源，能区别语言的意义时，已有

下列哪些药物可以进行硫酸酯结合反应

在如下关于信号和信息的说法中，正确的是()。

抗滑桩与高层建筑桩基相比，一般情况下，下列哪一个表述是错误的?()

设函数若f(x0)＞1，则x0的取值范围是()．

Theirconfidenceinhimwasgreatly______byhisprolongedhesitationbeforetakinganyaction.

Somepeoplethinkthatitisthetelevisionthatmakestherelationshipoffamilymembersnotascloseasbefore.Towhatex

Herushedintotheburningbuildingtorescuechildren____________(不顾任何危险).

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

三级数据库技术

NCRE全国计算机三级

下面与ROM BIOS相关的叙述中，错误的是______。

固态硬盘(SSD)是采用______存储器组成的通用存储系统，其数据读取速度比目前的普通硬盘快得多。

使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【 】技术。

数码相机是一种常用的图像输入设备。下面有关数码相机的叙述中，错误的是()。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

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

μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。

下面的选项中与实时系统无必然联系的属性是()。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

古语云：“法令行则国治，法令弛则国乱”。这句话说明贯彻依法治国的前提条件是指

女性，32岁。因不明原因发热2周来院门诊，体检心脏有杂音。拟诊感染性心内膜炎入院。[假设信息]如果患者发生猝死，最常见的原因是

小儿的眼和头能转向声源，能区别语言的意义时，已有

下列哪些药物可以进行硫酸酯结合反应

在如下关于信号和信息的说法中，正确的是()。

抗滑桩与高层建筑桩基相比，一般情况下，下列哪一个表述是错误的?()

设函数若f(x0)＞1，则x0的取值范围是()．

Theirconfidenceinhimwasgreatly______byhisprolongedhesitationbeforetakinganyaction.

Somepeoplethinkthatitisthetelevisionthatmakestherelationshipoffamilymembersnotascloseasbefore.Towhatex

Herushedintotheburningbuildingtorescuechildren____________(不顾任何危险).

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

下面与ROM　BIOS相关的叙述中，错误的是______。

使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【　　】技术。

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

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。