早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对长度为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的顺序线性表进行删除元素的操作,删除第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 …