早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对长度为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的顺序线性表进行删除元素的操作,删除第1个元素移动元素的个数为n-1。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。本题正确答案为选项B。
看了对长度为n的顺序线性表进行删除...的网友还看了以下:
有四种短周期元素,它们的结构、性质等信息如下表所述:元素结构、性质等信息A是短周期中(除稀有气体外 化学 2020-04-08 …
有四种短周期元素,它们的结构、性质等信息如下表所述:元素结构、性质等信息X构成有机物的核心元素,该 化学 2020-05-13 …
”仁者见仁,智者见智“是对真理一元性的否定吗 其他 2020-05-16 …
如果入栈序列为CEDB,以下哪一个是从栈中删除元素的序列?A.BEDB.BDEC.BEDCD.BDE 计算机类考试 2020-05-23 …
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需 计算机类考试 2020-05-23 …
对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …
以下哪一个是从栈中删除元素的序列?A.BEDB.BDEC.BEDCD.BDEC 计算机类考试 2020-05-24 …
对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …
明初,朱元璋废除元朝的“行中书省”制度,在地方上设立的机构不包括()A.承宣布政使司B.土司C.提 历史 2020-06-09 …
问一个栈的基本运算有一个初始为空的栈,和以下序列A,B,C,D,E,F,经过如下操作,push,p 数学 2020-06-28 …