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

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

选出画线部分读音与众不同的(最后一句中国字删不掉不算题目内容)1、spreadspeakbreak 英语 2020-05-12 …

关系数据库规范化中的删除操作异常是指()。A.删除了不该删除的数据B.应该删除的数据没有删除C.无 计算机类考试 2020-05-24 …

关系规范化中的删除操作异常是指______。A.不该删除的数据被删除B.不该删除的关键码被删除C.应 计算机类考试 2020-05-26 …

删除—个PATIENT中的一个元组时,必须将关系ORDER中那些具有相同的PNUM值的元组全部删除。 计算机类考试 2020-05-26 …

为什么高中政治教材删去的关于民族关系的部分内容?为什么人民教育出版社《思想政治·必修2·政治生活》 政治 2020-06-07 …

数据结构的题目大二的.设计在单链表中删除值相同的多余结点的算法。设计在单链表中删除值相同的多余结点 其他 2020-06-11 …

下面一段义字中画横线的词语,有的必须删去,有的不能删去,有的可删可不删。请将必须删去的和不能删去的 语文 2020-06-18 …

数字1-8按照不同的顺序排列然后随机删除4个相同的数字还能使4组排列顺序完全不同请问如何排列比如1 数学 2020-06-18 …

甲乙丙三人做游戏,每个人分别写100个不同的汉字,然后比较没人所写的汉字,如果某个字至少被两个人写 数学 2020-06-18 …

不增删、不更改下面一句话的任何一个字,写出意思不同的另外一句话.1.不增删、不更改下面一句话的任何 语文 2020-06-27 …