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

对长度为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.平行移动方式C.平行顺序 财会类考试 2020-05-21 …

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

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

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

在一个长度为n的顺序表中删除第i个元素(0≤i≤n1)时,需要从前向后依次前移(33)个元素。A.n 计算机类考试 2020-05-26 …

在一个长度为n的顺序表中,删除第i个元素,需要向前移动()个元素。 计算机类考试 2020-05-26 …

数据结构相关问题向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动个元素.向一个长度 数学 2020-06-05 …

什么叫顺应迁移,同化迁移,顺向迁移?三者之间怎么区分?顺应迁移和顺向迁移是否一样?“举一反三""闻 其他 2020-06-20 …

管理学计算题一批制品,批量为4件,须经四道工序加工,合工序时间分别为t1=10,t2=5,t3=1 数学 2020-07-26 …

《父亲》的阅读答案1.一文以什么为记叙顺序?能体现这种顺序的词句是?2.第一段中“父亲好像从来没有显 语文 2020-12-07 …