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

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

对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …

对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …

不定项选择题猜对的概率,为什么两种方法得出的结果不同?前提是对这道题目一无所知,只能猜方法1:不定 数学 2020-06-20 …

C:\WINDOWS\SoftwareDistribution\Download\463237e8b 其他 2020-10-31 …

朱自清的《背影》中的几个问题?会几道做几道了啦!1文章题为“背影”,但第二至第四段的内容似与背影无关 其他 2020-11-06 …

Word文档问题,关于尾注.为文档添加尾注后,如果改变文中引用部分,如何使尾注随之改变.为文档添加尾 其他 2020-11-11 …

朱自清的《背影》中的几个问题?会几道做几道了啦!1文章题为“背影”,但第二至第四段的内容似与背影无关 语文 2020-12-04 …

英语翻译clothes衣服的总称,复数概念吧,1如果表示这件衣服写成thisclothes,好像不对 英语 2021-01-23 …

的问题读下面的句子,想一想:如果删掉带点的词语,句子也通顺,但为什么不能删?1.我国的建筑,从古代的 语文 2021-02-02 …