早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对长串为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的顺序线性表进行删除...的网友还看了以下:
30颗山楂串糖葫芦,4个串一串1;能串多少串?2;若要串9串,还要多少颗山楂树?30颗山楂串糖葫芦 其他 2020-05-14 …
在运输经济中,把具有流向相同的密集交流量、有多种运输方式为其服务的某一长条地域,称之为( )。A 财会类考试 2020-05-19 …
一道物理关于简谐震动的题一长方体木块漂浮在水面上,现将物块向下摁一个很小的距离,放手后,木块的运动 物理 2020-05-23 …
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用(57)策略可以有效地避免子串最长公 计算机类考试 2020-05-26 …
对于求取两个长度为n的字符串的最长公共子序列问题,利用(57)策略可以有效地避免子串最长公共子序 计算机类考试 2020-05-26 …
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用(24)策略可以有效地避免子串最长公 计算机类考试 2020-05-26 …
1.多瑙河与莱茵河的发源地分别在哪?2.世界的第一长河,第二长河,第三长河. 其他 2020-06-05 …
皂荚树的叶子一串串,一层层,长得密密麻麻,结成了一定巨大的色帐篷这句话运用了什么修辞手法 其他 2020-06-07 …
皂荚树的叶子一串串,一层层,长得密密麻麻,结成了一顶巨大的绿色帐篷.运用了什么修辞手法是修辞手法 其他 2020-06-07 …
皂荚树的叶子一串串,一层层,长得密密麻麻,结成了一定巨大的色帐篷是不是夸张句 其他 2020-06-07 …