早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

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

A.n/2

B.(n-1)/2

C.(n+1)/2

D.n

参考答案
正确答案:B
解析:对长度为n的顺序线性表进行删除元素的操作,删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。
看了对长串为n的顺序线性表进行删除...的网友还看了以下:

(2012•漳州模拟)A、B、C、D、E、F是六种短周期的主族元素,它们的原子序数依次递增;A元素 化学 2020-04-08 …

含有相同质量氮元素的尿素(CO(NH2)2)和NH4NO3的质量比是()某二价金属的氧化物中,金属 化学 2020-05-12 …

请用正确的化学用语填空.(1)2个水分子(2)硫酸根离子(3)地壳中含量最多的金素元素元素(4)酥 化学 2020-05-13 …

英语的音素是不是就是读音呀,还有怎麽看一个单词有几个音标,是看他的发音中有几个元音音素吗 英语 2020-05-13 …

探究影响电流做功多少的因素.(1)电功的多少与多个因素有关,要探究与其中探究影响电流做功多少的因素 物理 2020-05-13 …

在括号里填上合适的关联词泸州油纸伞作为一项民间工艺,()太追求时尚,()失去了油纸伞本身的文化韵味 语文 2020-05-13 …

(1)用化学用语表示:2个氢氧根离子;氦气;8个钾原子;2个钠离子;2个氢分子;地壳中含量最高的金 化学 2020-05-14 …

用化学符号回答..人体中含量最多的元素?人类治炼最多的金属元素?有些温度计中的金属元素?人体中最多 化学 2020-05-14 …

根据已学知识,请你回答下列问题:(1)写出原子序数最小的第Ⅷ族元素原子的外围电子排布式图:.(2) 化学 2020-05-14 …

海水中的镁元素的一些问题,1.镁元素的存在形式(不止一种)以及如何相互转化2.镁元素在深海沉积物中 化学 2020-05-16 …