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

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

题目

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

A.n/2

B. (n-1)/2

C.(n+1)/2

D.n

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

大学VF程序设计题看不懂,1、 求[10,1000]内所有能被被7和9中至少一个数整除的整数之个数 数学 2020-05-16 …

用同样大小的正方形拼长方形,图形序号1,正方形个数2序号2个数6序号3个数12序号4个数20序号n 数学 2020-06-04 …

请教C程序问题编写一个完整的程序,实现顺序表的建立、插入、删除、输出等基本运算。(1)建立一个顺序 其他 2020-06-18 …

谁能帮我用函数写个C程序啊感激不尽题目如下实验一:顺序表的基本操作。编写一个完整的程序,实现顺序表 其他 2020-06-18 …

大学VF程序设计题看不懂,1、求[10,1000]内所有能被被7和9中至少一个数整除的整数之个数. 其他 2020-07-19 …

编写一个完整的程序,实现顺序表的建立、插入、删除、输出等基本运算.(1)建立一个顺序表,含有n个数 其他 2020-07-19 …

用C++编写程序,越简单越好,循环结构判断第n个斐波那契数列能否被3整除给定斐波那契数列为:F(0 其他 2020-07-23 …

一个不透明的盒子里有n个除颜色外其他完全相同的小球,其中有6个黄球.(1)若先从盒子里拿走m个黄球, 数学 2020-11-01 …

排列组合问题从N个不同的元素中一个一个取出n个元素,每次取出都放回去,请问取出的n个元素有多少种组合 数学 2020-11-08 …

线性代数问题在一个n阶排列中,任何一个数对不是构成,逆序就是构成顺序,如果我们把顺序的个数称为顺序数 数学 2020-11-20 …