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

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

某制造商3月生产了一批乒乓球,随机抽取100个进行检查,测得每个球的直径(单位:mm),将数据进行 其他 2020-04-08 …

个人所得税中 “ 工资、薪金 ” 采用的是( )A.比例税率B.超额累进税率C.定额税率D.超率累进 财会类考试 2020-05-19 …

进出货工作的质量指标包括A.进货数量误差率B.进货品合格率C.进货延迟率D.进货时间率 职业技能鉴定 2020-05-31 …

某水库工程有两个可供选择的方案,其现金流量如下表所示。基准折现率5%,试用增量成本——收益法和追加 其他 2020-06-20 …

关于万用表欧姆挡的使用,下列说法错误的是()A.测量前必须红黑表笔短接进行欧姆调零B.测量电阻时, 其他 2020-06-26 …

《中华人民共和国个人所得税法》第十四条如下表中华人民共和国个人所得税法》第十四条如下表:个人所得税 数学 2020-06-28 …

设计存储过程,查询指定月份的营业额,毛利率(某物品成功销售1件的毛利率=销售价-采购价)(表下Bu 其他 2020-07-23 …

这是表进行还是表将来?进行时可表将来时间.想come、go等词的进行时表将来.那看看这个句子:Tha 英语 2020-11-01 …

我国税法中,没有运用的税率形式有().A.定额税率B.比例税率C.全额累进税率我国税法中,没有运用的 其他 2020-11-07 …

水文学设计频率在进行频率计算时,说到某一重现期的枯水流量时,常以[d]a、等于该径流的概率来表示b、 其他 2020-11-26 …