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

对长串为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的顺序线性表进行删除...的网友还看了以下:

对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …

对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …

下列对DELETE权限的叙述中,正确的是A.允许删除数据B.允许删除关系C.允许对数据库模式进行删除 计算机类考试 2020-05-24 …

将已增加进账单中的账号进行删除,使用的ABIS交易为( )。A.建立账单 B.删除账单账号 C.删除 职业技能鉴定 2020-05-26 …

在总账系统中,下列说法正确的是()A,对已输入但未审核的凭证可以进行删除。B,只能删除最后一张未审 其他 2020-06-18 …

python根据列表的ID删除元素比如说listaaaa=['11','22','33']aa[0 其他 2020-07-09 …

pascal的一维数组问题有N个元素的整数数组,将数组中值相同的元素删除得只剩下一个,并把其余元素 其他 2020-07-29 …

2.实现删除数组中某一元素的算法本题的详细要求如下:1)当给定一个数组和该数组中的某一元素的位置时, 其他 2020-11-01 …

血糖浓度是调节胰岛素分泌的重要因素,如图是血糖促进胰岛细胞分泌胰岛素的示意图,请据图回答:(1)血糖 语文 2020-11-10 …

人工放射核素是人为制备的放射性核素,如人工放射性核素131I,如图为放射性物质进入人体的途径的图解, 语文 2020-12-30 …