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

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

下列叙述中正确的是()A.除零族元素外,短周期元素的最高化合价在数值上都等于该元素所属的族序数B. 化学 2020-04-08 …

下列叙述中正确的是()A.除零族元素外,短周期元素原子的最外层电子数等于该元素所属的族序数B.除短 化学 2020-04-08 …

线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需 计算机类考试 2020-05-23 …

对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …

对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …

对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【】个元素。 计算机类考试 2020-05-24 …

认真考查元素周期表可得出如下结论,其中不正确的是()A.除第1周期外,其余周期开头的总是金属元素B 化学 2020-07-13 …

以下有关原子结构及元素周期律的叙述正确的是()A.第IA族元素铯的两种同位素137Cs比133Cs 化学 2020-07-17 …

依据元素周期表及元素周期律,下列推断正确的是A.同主族元素从上到下,单质的熔点逐渐降低B.同周期元素 化学 2021-01-05 …

依据元素周期表及元素周期律,下列推断正确的是()A.同主族元素从上到下,单质的熔点逐渐降低B.同周期 化学 2021-01-05 …