对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

admin2009-03-19 29

问题对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

选项 A、n/2
B、(n-1)/2
C、(n+1)/2
D、n

答案2

解析对长度为n的顺序线性表进行删除元素的操作，删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同，则概率为1/n，所以插入一个元素移动(n-1)/2。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GsM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】(用大写英文字母表示)。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
下面关于WiFi无线局域网的叙述中，错误的是()。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
计算机病毒是一类侵入计算机系统并具有潜伏性、传播和破坏能力的

随机试题

强制搬迁和强制拆除属于代履行，适用代履行程序。（）
氧解离曲线呈S型的原因与下列哪项有关
除D外，甲硝唑治疗有效的细菌是：除D外，产褥感染患者，阴道分泌物有恶臭，作阴道分泌物培养，通常不容易获得但需要考虑的细菌是：
A．男性乳腺发育B．食管静脉曲张C．氨中毒D．凝血因子减少E．黄疸肝硬化时，门静脉高压可引起
罗红霉素在化学结构上与下列哪个药物相似（）。
甲某蓄意盗窃，但打开银行保险柜，发现空五分文后离开。甲的行为是(　　　)。
按支架的结构形式可分为()。
下列关于增值税纳税人的说法中，表述正确的是()。
学术和科学期刊价格的飞涨迫使只供学术研究人员使用的图书馆大量削减它们的订量。有些人认为，每一种专业学科期刊的订阅应当只取决于该期刊在本学科的应用价值，而衡量其应用价值的标准则是该期刊的论文被本学科的研究人员在其发表的文章中所引用的次数。以下哪项如果为真，对
中国革命的性质不是无产阶级社会主义革命，而是资产阶级民主革命。但是，中国革命已不是旧式的、一般的资产阶级民主主义革命，而是新的民主主义革命。其主要原因在于

最新回复(0)

对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

三级数据库技术

NCRE全国计算机三级

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

下面关于WiFi无线局域网的叙述中，错误的是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

计算机病毒是一类侵入计算机系统并具有潜伏性、传播和破坏能力的

强制搬迁和强制拆除属于代履行，适用代履行程序。（）

氧解离曲线呈S型的原因与下列哪项有关

除D外，甲硝唑治疗有效的细菌是：除D外，产褥感染患者，阴道分泌物有恶臭，作阴道分泌物培养，通常不容易获得但需要考虑的细菌是：

A．男性乳腺发育B．食管静脉曲张C．氨中毒D．凝血因子减少E．黄疸肝硬化时，门静脉高压可引起

罗红霉素在化学结构上与下列哪个药物相似（）。

甲某蓄意盗窃，但打开银行保险柜，发现空五分文后离开。甲的行为是( )。

按支架的结构形式可分为()。

下列关于增值税纳税人的说法中，表述正确的是()。

中国革命的性质不是无产阶级社会主义革命，而是资产阶级民主革命。但是，中国革命已不是旧式的、一般的资产阶级民主主义革命，而是新的民主主义革命。其主要原因在于

甲某蓄意盗窃，但打开银行保险柜，发现空五分文后离开。甲的行为是(　　　)。