早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动
题目
线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【 】。
参考答案
正确答案：(n-1)/2
(n-1)/2 解析：删除每一个元素需要移动的个数分别是：0，1，2，…n-1。用高斯公式即可求出：平均移动每个元素的个数=(0+n-1)*n/2/n=(n-1)/2。
(n-1)/2 解析：删除每一个元素需要移动的个数分别是：0，1，2，…n-1。用高斯公式即可求出：平均移动每个元素的个数=(0+n-1)*n/2/n=(n-1)/2。
看了线性表L=(a1,a2,…,a...的网友还看了以下：
“两个平面互相垂直、相交,且同时垂直于另一个平面；则这两个平面的交线也垂直于另一个平面”是不是定. 数学 2020-05-13 …
高一数学下列命题错误的是1垂直于同一条直线的2跳直线相互平行2垂直于同一个平面的2跳直线相互平行3 数学 2020-05-13 …
将自然数1到2012依次等距离地排列在圆周上,从1开始每隔5个数删去一个数,第一次删去的是7,在圆 数学 2020-05-16 …
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需 计算机类考试 2020-05-23 …
对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …
对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …
关于Access数据表的操作，下列说法正确的是（）A.重命名数据表，数据表名不能与表中的字段名相同 其他 2020-06-18 …
《选择》作文作文要求是：1、拿出笔,想20秒,把自己最亲近的4个人写在纸上.2、将一个人删去（这“ 语文 2020-06-18 …
python根据列表的ID删除元素比如说listaaaa=['11','22','33']aa[0 其他 2020-07-09 …
求一道linuxshell脚本题目的解答查找一个文件夹下所有文件，比较文件内容，删除同样的文件文件 其他 2020-07-23 …