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

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

快速排序的小问题对给定的整数序列(541,132,984,746,518,181,946,314, 其他 2020-04-07 …

C语言 【给数组中的元素按顺序编号】对数组 a[10] 中的十个整数从小到大进行连续编号,输出各个 其他 2020-05-16 …

对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3」的关键码等于给定值,此时元素比较顺序 计算机类考试 2020-05-23 …

对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序 计算机类考试 2020-05-23 …

对具有n个元素的有序序列进行二分查找时,(61)。A.元素位置越靠近序列前端,查找该元素所需的比较次 计算机类考试 2020-05-26 …

对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元 素的值相同,则(63) 计算机类考试 2020-05-26 …

通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一 计算机类考试 2020-05-26 …

关于渐进时间复杂度的问题在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为?习题的答案是 其他 2020-06-22 …

数据结构题索引顺序表上的查找分两个阶段:(1)是——(2)是——设表中的元素的初始状态是按键值递增 其他 2020-06-28 …

快速排序法问题设待排关键码序列为(25,18,9,33,67,82,53,95,12,70),要按 数学 2020-07-01 …