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

admin2010-07-20 26

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

选项

答案(n-1)/2

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

转载请注明原文地址:https://jikaoti.com/ti/VO97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ05)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。
NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下：为使处理器能够以字方式（16位数据线）将信息写入该存储芯片，存储芯片相关引脚必须具有的正确的逻辑组合是()。
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其片选信号CS引脚连到

随机试题

应根据某口井的具体情况设计水泥浆的密度，如压力、温度、产层流体性质等。()
Thestrikingcontrastofanothercultureprovidesamirror______one’sowncultureisreflected.
治疗胃痛拒按，食后痛甚，舌质紫暗，有瘀斑，脉细涩者，针灸取穴是()
县级以上卫生行政部门对传染病防治工作应履行的监督检查职责有哪些?
与普通混凝土相比，高强混凝土的优点在于()。
规费项目清单包括的内容有()。
根据《期货公司风险监管指标管理办法》，期货公司出现()情形时，中国证监会派出机构应当要求期货公司限期报送或者补充更正。[2015年5月真题]
注视打开的电灯几分钟后闭上眼睛，眼前会产生一片黑背景，黑背景中间有一电灯形状的光亮形状，这就是()。
《学记》中“道而弗牵，强而弗抑，开而弗达”体现了教学的()。
Tolearnwithsuccessisnotaverydifficulttaskofsomefundamentalprinciples【C1】______tobeitsbases.【C2】______discussi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ05)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下：为使处理器能够以字方式（16位数据线）将信息写入该存储芯片，存储芯片相关引脚必须具有的正确的逻辑组合是()。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

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

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

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

应根据某口井的具体情况设计水泥浆的密度，如压力、温度、产层流体性质等。()

Thestrikingcontrastofanothercultureprovidesamirror______one’sowncultureisreflected.

治疗胃痛拒按，食后痛甚，舌质紫暗，有瘀斑，脉细涩者，针灸取穴是()

县级以上卫生行政部门对传染病防治工作应履行的监督检查职责有哪些?

与普通混凝土相比，高强混凝土的优点在于()。

规费项目清单包括的内容有()。

根据《期货公司风险监管指标管理办法》，期货公司出现()情形时，中国证监会派出机构应当要求期货公司限期报送或者补充更正。[2015年5月真题]

注视打开的电灯几分钟后闭上眼睛，眼前会产生一片黑背景，黑背景中间有一电灯形状的光亮形状，这就是()。

《学记》中“道而弗牵，强而弗抑，开而弗达”体现了教学的()。

Tolearnwithsuccessisnotaverydifficulttaskofsomefundamentalprinciples【C1】______tobeitsbases.【C2】______discussi

Tolearnwithsuccessisnotaverydifficulttaskofsomefundamentalprinciples【C1】tobeitsbases.【C2】discussi