早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对长串为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的顺序线性表进行删除...的网友还看了以下:
人教版初二上册英语每单元写一篇话题作文(1~12)短一点,根据每单元的话题,些一篇话题作文,每单元 英语 2020-04-27 …
写封英语作文(急用!)写信的格式、工作、、一时间为一学期,二教两个班的英语口语,每周十节课.三负责 英语 2020-05-23 …
泉港红茶每500克售价150元,五一期间搞促销活动,每500赠送0.05千克.李泉港红茶每500克 数学 2020-06-07 …
数学题-----同时每月递增50元王叔叔今年受聘于一家广告公司,前三个月是试用期,每月工资800元 数学 2020-06-14 …
(最好列方程解答,急死了.请耐心看完并作答,1.一商场因换季搞促销活动,每件羽绒服若按标价的五折销 数学 2020-07-04 …
小李母亲在国有水厂工作,每月工资3000元,小李父亲在民营企业工作,每月税后收入6800元,他们家 政治 2020-07-16 …
一只猎狗奔跑的速度可达每小时35千米,可写作.每套运动服218元,可写作. 数学 2020-07-19 …
我是一家旅行社的新职员,老板想要提高企业知名度,决定和慈善单位合作办一个慈善活动要求每位游客捐一元此 其他 2020-11-10 …
小李母亲在国有水厂工作,每月工资5000元,小李父亲在私营企业工作,每月税后收入6800元,他们家每 政治 2020-12-01 …
二元一次方程组有过程追加11、某农场有300名职工,耕种51公顷土地,计划种植水稻、棉花和蔬菜,已知 数学 2020-12-30 …