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

对长串为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)用一个杯子向一个空瓶里倒果汁,如果倒进去2杯果汁,连瓶共重400克,如果倒进5杯果汁,连瓶共 数学 2020-04-06 …

韩国人在运动场上的蛮横,为奖牌不择手段.别让两岸人民替他买单.假如你是一个运动员,你长时间辛苦操练 其他 2020-05-13 …

同学们出操,如果减少一排,每排50人.如果增加一排,每排40人,有多少个同学除操xeixei是20 数学 2020-06-06 …

五年级一班有4十几个同学,全部参加了团体表演操.如果每7人站一排,还剩3人.如果每8人站一排,还剩 数学 2020-06-25 …

阳光小学在操场活动的男、女生一共有48人,后来,操场上的男生人数增加一倍半,女生增加了15人,这时 数学 2020-07-19 …

参加小学生运动会团体操的运动员排成一个正方形队列,如果要使这个正方形队列减少一行和一列,则要减少3 其他 2020-07-20 …

健身教练通过改变音乐的节奏来控制健身操的运动量.从功和功率的角度分析,改变节奏时,改变了做每一动作 物理 2020-08-03 …

2道六年级数学题1.在操场活动的男女生共有48人,后来操场上的男生人数增加了1.5倍,女生增加了15 数学 2020-11-05 …

有人数89到115之间做操,如果排成3列不多也不少;如果排成5列则少2;有人数89到115之间做操, 数学 2020-11-15 …

发生交通事故的一个重要原因是遇到意外情况时车不能立即停止,司机从看到情况到肌肉动作操纵制动器需要的时 物理 2021-01-08 …