早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对长串为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的顺序线性表进行删除元素的操作,删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。
看了对长串为n的顺序线性表进行删除...的网友还看了以下:
对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …
对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …
高频闭锁距离保护能作相邻元件的后备保护。 职业技能鉴定 2020-05-30 …
相差高频保护能作相邻元件的后备保护。 职业技能鉴定 2020-05-30 …
哪位老大帮忙做下着几个题数据结构的。。。一、顺序表的操作(1)插入元素操作:将新元素x插入到顺序表 其他 2020-06-18 …
1.在对无符号数的位运算中,操作数左移三位相当于().A.操作数除以6B.操作数乘以6C.操作数除 物理 2020-07-08 …
两个整数相除商4余2,被除数、除数、商和余数的和是243,被除数和除数各是多少?用一元一次方程两个 数学 2020-07-19 …
"单项式相除,把系数、同底数幂分别相除后,作为商的因式;对于只在被除式里含有的字母,"单项式相除, 数学 2020-07-20 …
整式的除法:⑴单项式除以单项式:单项式相除,把()、()分别相除,作为商的因式,对于只被除式里含有 数学 2020-07-30 …
面程序的功能是用”辗转相除法”求两个正整数的最大公约数.请填空.辗转相除法:如果有二个数m,n,将 数学 2020-08-03 …