早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对长度为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的顺序线性表进行删除...的网友还看了以下:
题目在问题补充说明里,(因为字数太多!)定义一种对正整数n的"F"运算:1,当n为奇数时,结果为3 数学 2020-04-27 …
关于整除的问题如果n是个正整数,95除n余数为5,135除以n余数为3,n是多少,怎么求哦 数学 2020-05-14 …
正整数n≤600,具有如下性质:从1,2,…,600中任取一个数m,m能整除n的概率为1100,则 其他 2020-05-17 …
若n(n∈N,n>1)不能被小于根号n的所有质数整除,则n为质数.谁证明下.这次有分加了...括号 数学 2020-05-17 …
数论题目(信息安全数学基础),thanksn是合数,p是n的素因数,证明:若p^a整除n,但p^( 数学 2020-05-22 …
x的2k次方-y的2k次方能被x+y整除?这是怎么分解的呢?还有为什么x的2k+1次方-y的2k+ 数学 2020-06-04 …
求极限,用f(n)表示能整除n的素数的个数,求lim(n→∞)[f(n)/n] 数学 2020-06-10 …
初等数论的几个问题(1)证明:当n是奇数时,3|2^n+1;当n是偶数时,3不能整除2^n+1(2 数学 2020-06-12 …
证明(2n)的阶乘整除[(n)的阶乘乘以(n+1)的阶乘] 数学 2020-06-12 …
把1到n(n>1)这n个正整数排成一行,使得任何相邻两数之和为完全平方数,则n的最小值15,因为2 数学 2020-06-12 …