早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对长串为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的顺序线性表进行删除...的网友还看了以下:
()()r()()s()e()()()a()()e()r()()s()e()e()a()()e()r 英语 2020-03-31 …
判断“册”、“典”、“删”三个字的意思,选择填空。1.“册”在词典中有三个意思:①册子;②量词;③ 其他 2020-05-13 …
根据下面的信息,用一个单句来阐释汶川地震的成因(可删减个别无关信息)。汶川地震发生在青藏高原的东南 语文 2020-05-17 …
我的googleearth出现问题了...我在桌面上创建了google earth的快捷方式 然后 其他 2020-05-17 …
删除—个PATIENT中的一个元组时,必须将关系ORDER中那些具有相同的PNUM值的元组全部删除。 计算机类考试 2020-05-26 …
从1至30的所有数中,删去若干个数,使得在剩下的数中,没有任何一个数是另外一个数的两倍.最少要删掉 其他 2020-06-18 …
将十到99这九十个数相乘,要使相乘结果个位数等于一,至少要删去多少个数 数学 2020-06-18 …
急、、、、把下面3个短语组成一个长句,不能改变意思,可以删减个别词语!①我们毫不动摇地发展我国社会 语文 2020-06-18 …
把若干个苹果分给若干个小朋友,如果每人分给3个将一篮苹果分给若干个小朋友若每人分3个那么余8个如果 数学 2020-07-05 …
判断“册”、“典”、“删”三个字的意思,选择填空。1.“册”在词典中有三个意思:①册子;②量词;③ 语文 2020-07-13 …