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

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

放射性元素A经过2次α衰变和1次β衰变后生成一新元素B,则元素B在元素周期表中的位置较元素A的位置 物理 2020-04-05 …

向顺序栈中压入新元素时,应当()。A.先移动栈顶指针,再存入元素B.先存入元素,再移动栈顶指针C.先 计算机类考试 2020-05-23 …

向顺序栈中压入新元素时,应当A.先移动栈顶指针,再存入元素B.先存入元素,再移动栈顶指针C.先后次 计算机类考试 2020-05-23 …

向顺序栈中压人新元素时,应当A.先移动栈顶指针,再存入元素B.先存入元素,再移动栈顶指针C.先后次 计算机类考试 2020-05-24 …

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

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

顺序表插入元素的移动次数顺序表的移动次数很让人困惑,i是数组下标,假如有一个长度为10的数组,现在 数学 2020-06-03 …

关于数据结构的题7.线性表中结点的个数是的,结点间的关系是的.8.向一个长度为n的向量的第i个元素 数学 2020-06-18 …

南乡子和杨元素时移守密州古诗词鉴赏1.词的上阕第一句有什么作用2.下阕表达了作者的多重南乡子和杨元 语文 2020-07-08 …

JAVA语言问题编写一个rightShift()方法,它将传的数组各元素向右移n位(即原下标为i的 其他 2020-07-17 …