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

对长串为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、有两根铁丝,第一根长28米,第二根长20米.两根铁丝用去同样长一段后,第一根剩下的是第二个的3 数学 2020-05-16 …

1.一个长方形的长比宽长2CM,周长是20CM,则长方形的长为( )CM,宽为( )CM,他的面积 数学 2020-05-16 …

介绍一下猴子临死前给丰臣秀赖弄得五个长老除了家康,前田利家和小早川隆景之外,还有谁?顺便也介绍一下 其他 2020-06-20 …

两个数相除,商9余4,如果被除数、除数都扩大到原来的3倍,则被除数、除数、商、余数之和等于2575 数学 2020-07-30 …

用一个自然数去除另一个整数,商13余数是12,且被除数,除数,商和余数的和是373,则用一个自然数 数学 2020-07-30 …

1.两个正方形的边长之和为36CM,面积之差为72CM2求这两个正方形边长2.除式式X+2商是() 数学 2020-07-30 …

从一个长方形中切除一个最大的正方形后再切除一个最大的正方形,所得长方形的边长是5cm和3cm.则原 数学 2020-08-01 …

1一个n边形除去一个内角,其余各内角之和是1780度,则这个多边形的边形的边数n的值是多少?2已知 数学 2020-08-02 …

从一个长方形中切除一个最大的正方形后再切除一个最大的正方形,所得长方形的边长是5cm和3cm.则原来 数学 2020-11-08 …

问:下列说法错误的是()A.数a能被数b整除,则数b一定能除尽aB.数a能被数b除尽,则数a一定能被 其他 2020-11-18 …