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

对长串为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的顺序线性表进行删除...的网友还看了以下:

我想做一个试卷,怎么样把括号保留而删掉里面的文字啊?我的意思是,怎么一次性删掉里面的文字,而保留试卷 其他 2020-03-31 …

关于波的波粒二象性,正确的说法是()A、光的频率越高,光子的能量越大,粒子性越显著B、光的波长越长 物理 2020-05-14 …

为了维护数据库中数据的正确性和一致性,在对关系数据库执行插入、删除和修改操作时必须遵循三 计算机类考试 2020-05-26 …

Outlook中,在自动存档中从【邮箱】中删除的邮件被永久性删除,无法恢复。() 计算机类考试 2020-05-31 …

脂肪酸是不是极性分子长、中、短脂肪酸。其实我想问的是:极性、非极性与亲水性、疏水性的关系。以下是我 其他 2020-07-03 …

已知果蝇的灰身与黑身是一对相对性状,长翅与残翅是一对相对性状.两只亲代果蝇杂交,子代中雌果蝇表现型 语文 2020-07-03 …

果蝇的长翅和残翅是一对相对性状,长翅为显性.用一定高温处理残翅基因纯合子的幼虫,其发育为成虫后,翅 语文 2020-07-12 …

用英语说这句话北极熊是世界上第一大的的陆地食肉动物,雄性北极熊身长大约240-260cm,体重一般为 英语 2020-11-02 …

关于光的波粒二象性,正确的说法是()A.光的频率越高,光子的能量越大,粒子性越显著B.光的波长越长, 其他 2020-11-07 …

(2007•连云港三模)质量为50kg的小明,在一座高桥上做“蹦极”运动.他所用的轻弹性绳原长为12 其他 2020-11-12 …