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

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

我有6盏路灯,我从一个20A(四级开关带漏电保护)引出一组380V的电源,第一盏路灯引出A相和N线, 其他 2020-03-30 …

甲乙两人从两地同时出发,相向而行,m小时相遇;同向而行,n小时甲追上乙,那么甲速是乙速几倍甲乙速度 数学 2020-05-15 …

一个有n*n个数的数值方阵,最上面一行有N个互不相同的数值,能否由这N个数值以不同的顺序形成其余的 数学 2020-05-16 …

一艘船顺流航行n千米用了m小时,如果顺流船速是顺流航速的p/q.那么这艘船逆流航行1小时走了多少路 数学 2020-05-22 …

一艘船顺流航行n千米用了m小时,如果顺流船速是顺流航速的p/q.那么这艘船逆流航行T小时走了多少% 数学 2020-05-22 …

一道数学计数原理的题求详解一个有n×n个数的数值方阵,最上面一行中有n个互不相同的数值,能否由这n 数学 2020-08-02 …

一个有nxn个数的数值方阵,最上面一行中有n个互不相同的数值,能否由这n个数值以不同的顺序形成其余的 数学 2020-11-02 …

行列式的排列a1j1a2j2...anjn为什么列是乱序的而行是顺序的定义上来说是一个行列式所有取自 数学 2020-11-20 …

给一个不多于三位的整数,求出它是几位数,并分别打印出各位上的数字。输入格式一行,一个自然数n输出格式 其他 2020-12-15 …

在计算机科学中常用框图表示程序运行的顺序,称程序流程图.(如图所示,箭头表示执行的顺序或数据的流向, 数学 2021-01-15 …