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

admin2013-05-30 32

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是________。
为了减少栈溢出的可能性，可让两个栈共享一片连续内存空间，两个栈的栈底分别设在这片空间的两端，这样，只有________时才可能产生上溢。
下列关于数据结构的叙述中，正确的是________。
UNIFACE是关键性业务应用开发平台和运行环境，采用构件式的开发，构件分为4个层次，由低至高依次为()。
设矩阵A是一个n*n对称矩阵．即A[i,j]=A[i,j],为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2)中，对任一下三角元素aij(i＞=j)，在一维数组B的下标位置k的值是()。
计算机网络技术是于【】开始发展起来的。由于它适应社会发展的需要，因而得到了迅速的发展。
SQLServer-2000系统数据库MASTER的主要功能是
数字信号处理器由于在其内部设计了能够高速处理多路数字信号的电路，可以用在需要快速处理大量复杂数字信号的领域。下列哪一个设备不需要数字信号处理器?
数据仓库中存放的数据是为了适应数据的【】处理要求而集成起来的。

随机试题

苏宁电器的客户关系管理系统苏宁电器是中国3C(家电、电脑、通讯)家电连锁零售企业的领先者。截止2005年12月底，苏宁电器在中国27个省和直辖市，90多个城市拥有300多家连锁店，员工人数70
男性，28岁，体重60kg。因车祸伤致脾破裂，急诊手术见腹腔积血2500ml，血压80／60mmHg，升压药维持血压。选择下列哪种成分血输注
男性，55岁，上腹不适2个月。胃镜示胃体小弯侧胃癌，直径1．5cm。不超过黏膜肌层首选治疗方法
【2014—4】题11～15：有一台10kV，2500kW的异步电动机，cosφ=0．8，效率为0．92，启动电流倍数为6．5，本回路三相Y接线电流互感器变比为300／5，容量为30VA，该电流互感器与微机保护装置之间的控制电缆采用KVV一4×2．5mm2
理论上讲，ETF或LOF的市场价格应与基金的内在价值即基金单位资产净值保持一致，但在现实市场中，由于受到诸如交易费用和供求关系等多种因素的影响，ETF或LOF的市场价格一般呈现出在基金单位资产净值附近小幅波动的趋势。()
甲、乙、丙、丁四人拟共同出资设立一个有限合伙企业，其中甲、乙为普通合伙人，丙、丁为有限合伙人。在其拟订的合伙协议中约定的下列事项中，不符合《合伙企业法》规定的是()。
写字楼物业管理常规目标包括经营，管理和()等三方面内容。
未成年人甲因攀爬电力公司所属的高压变电房遭电击致残，终生丧失劳动能力。电力公司有义务赔偿甲的()。
Youthisnotatimeoflife;itisastateofmind;itisnotamatterofrosycheeks,redlipsandsuppleknees;itisamatter
Angeroftenmakesusuncomfortable.It’suncomfortabletowitnessanduncomfortabletofeel.Witnessingyourchild’sangercanb

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是________。

为了减少栈溢出的可能性，可让两个栈共享一片连续内存空间，两个栈的栈底分别设在这片空间的两端，这样，只有________时才可能产生上溢。

下列关于数据结构的叙述中，正确的是________。

UNIFACE是关键性业务应用开发平台和运行环境，采用构件式的开发，构件分为4个层次，由低至高依次为()。

设矩阵A是一个n*n对称矩阵．即A[i,j]=A[i,j],为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2)中，对任一下三角元素aij(i＞=j)，在一维数组B的下标位置k的值是()。

计算机网络技术是于【】开始发展起来的。由于它适应社会发展的需要，因而得到了迅速的发展。

SQLServer-2000系统数据库MASTER的主要功能是

数字信号处理器由于在其内部设计了能够高速处理多路数字信号的电路，可以用在需要快速处理大量复杂数字信号的领域。下列哪一个设备不需要数字信号处理器?

数据仓库中存放的数据是为了适应数据的【】处理要求而集成起来的。

苏宁电器的客户关系管理系统苏宁电器是中国3C(家电、电脑、通讯)家电连锁零售企业的领先者。截止2005年12月底，苏宁电器在中国27个省和直辖市，90多个城市拥有300多家连锁店，员工人数70

男性，28岁，体重60kg。因车祸伤致脾破裂，急诊手术见腹腔积血2500ml，血压80／60mmHg，升压药维持血压。选择下列哪种成分血输注

男性，55岁，上腹不适2个月。胃镜示胃体小弯侧胃癌，直径1．5cm。不超过黏膜肌层首选治疗方法

【2014—4】题11～15：有一台10kV，2500kW的异步电动机，cosφ=0．8，效率为0．92，启动电流倍数为6．5，本回路三相Y接线电流互感器变比为300／5，容量为30VA，该电流互感器与微机保护装置之间的控制电缆采用KVV一4×2．5mm2

甲、乙、丙、丁四人拟共同出资设立一个有限合伙企业，其中甲、乙为普通合伙人，丙、丁为有限合伙人。在其拟订的合伙协议中约定的下列事项中，不符合《合伙企业法》规定的是()。

写字楼物业管理常规目标包括经营，管理和()等三方面内容。

未成年人甲因攀爬电力公司所属的高压变电房遭电击致残，终生丧失劳动能力。电力公司有义务赔偿甲的()。

Youthisnotatimeoflife;itisastateofmind;itisnotamatterofrosycheeks,redlipsandsuppleknees;itisamatter

Angeroftenmakesusuncomfortable.It’suncomfortabletowitnessanduncomfortabletofeel.Witnessingyourchild’sangercanb