早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对长串为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的顺序线性表进行删除元素的操作,删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。
看了对长串为n的顺序线性表进行删除...的网友还看了以下:
任意取1到2000中的一个数据,如果其被6整除,求其概率,为什么书本上说,任意取1到2000中的一 数学 2020-05-13 …
不透明的口袋里装有红黄蓝三种颜色的小球,除颜色外其余都相同,其中红球有2个,蓝球有1个.【概率问题 数学 2020-05-16 …
大学生物化学trpmRNA前导区域的下列操作对Trp操纵子会有什么影响?(1)增加前导肽基因和顺序 语文 2020-06-14 …
请教C程序问题编写一个完整的程序,实现顺序表的建立、插入、删除、输出等基本运算。(1)建立一个顺序 其他 2020-06-18 …
谁能帮我用函数写个C程序啊感激不尽题目如下实验一:顺序表的基本操作。编写一个完整的程序,实现顺序表 其他 2020-06-18 …
数学中除尽的概念,哪一位帮帮偶呀?除尽的概念是:数A除以数B,商不为无限小数且没有余数,我们就说数 数学 2020-06-27 …
一个数除去551,745,1133,1372这4个数,余数都相同,则这个数最大可能是?打错了... 数学 2020-06-27 …
编写一个完整的程序,实现顺序表的建立、插入、删除、输出等基本运算.(1)建立一个顺序表,含有n个数 其他 2020-07-19 …
顺序除根顺序就是指OH-SO42-CO32-Cl1-.那个应先除去? 化学 2020-11-20 …
33个数字选6,它的中奖概率是多少?不限顺序.中5个和4个的概率又是多少? 数学 2020-12-03 …