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

对长串为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-05-17 …

在SQL语言中,一个基本表的定义一旦被删除,则与此基本表相关的下列内容中哪些也自动被删除 计算机类考试 2020-05-23 …

(37)在SQL语言中,一个基本表的定义一旦被删除,则与此表相关的下列内容中哪些也自动被删除?Ⅰ.在 计算机类考试 2020-05-23 …

在SQL语言中,一个基本表的定义一旦被删除,则与此表相关的( )也自动被删除。Ⅰ.在此表中的数据Ⅱ. 计算机类考试 2020-05-23 …

在SQL中,一个基本表的定义一旦被删除,则与此基本表相关的下列内容中( )也自动被删除。 Ⅰ.在此表 计算机类考试 2020-05-23 …

数字移动问题题干如下:有这么5个数字1,2,3,4,5按照从小到大的顺序排列,现请按照以下规则将这 数学 2020-06-11 …

缩写句子的方法原则碰到缩句有的答案把主谓宾前的“……的”删去了,有的可能会把“的”后面的字也会删去 语文 2020-06-18 …

英语翻译愚公移山在很久以前,有两座山又高又大,一位老人石头把删移走.一个人告诉愚公,他绝对不可能做 英语 2020-06-18 …

已知数轴上动点A表示整数x的点的位置开始移动,每次移动的规则如下:当点A所在位置表示的数是7的整数 数学 2020-07-30 …

js获取gridview选中行个数;点击删除时,判断是否选中gridview行,如果选中提示:是否删 其他 2020-12-10 …