对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元
对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为
A.n/2
B. (n-1)/2
C.(n+1)/2
D.n
解析:对长度为n的顺序线性表进行删除元素的操作,删除第1个元素移动元素的个数为n-1。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。本题正确答案为选项B。
C程序设计(第四版)谭浩强著中的例题2.5.有点儿不懂,例题:给出一个大于或等于3的正整数,判断它 其他 2020-05-17 …
如果入栈序列为CEDB,以下哪一个是从栈中删除元素的序列?A.BEDB.BDEC.BEDCD.BDE 计算机类考试 2020-05-23 …
求100以内的素数,素数是指一个数x除了1和它本身,不能被其他任何整数整除.要求每行输出10个素数 其他 2020-06-10 …
问一个栈的基本运算有一个初始为空的栈,和以下序列A,B,C,D,E,F,经过如下操作,push,p 数学 2020-06-28 …
求一道VB题的代码,利用公式M×M−M+41(M为自然数)生成有20个素数组成的数列(M取值1~2 数学 2020-07-18 …
关于排序的比较次数的问题插入排序法的时间花费主要取决于元素间的比较次数,若具有N个元素的序列初始时 其他 2020-07-18 …
求一个数的素数求一个数的是不是素数,这个素数是n,判断这个数能不能被被2~(n-1)之间的数整除, 数学 2020-07-30 …
4道简单编程题(1)sum=2+5+8+11+14----,输入正整数n,求sum的前n项和。(2 其他 2020-07-30 …
用原子序数求元素在元素周期表中的位置.给一个原子序数119,该元素在元素周期表中的位置..根据原子结 化学 2020-11-03 …
双端队列deque问题双端队列可以在队列的两端进行插入和删除操作,既可在队尾进行插入/删除,又可在队 语文 2020-12-24 …