在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除

题目

在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。

  • A、(n-1)/2
  • B、n/2
  • C、(n+1)/2
  • D、n
参考答案和解析
正确答案:A
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【 1 】。


正确答案:
【答案】:n-1
【知识点】:线性表中元素的删除
【解析】:在顺序存储线性表中删除一个元素,实际就是让后面的元素向前移动,在长度为n的顺序存储线性表中删除一个元素,最坏情况下需要移动表中n-1个元素。

第2题:

表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。

A.n
B.n/2
C.(n-1)/2
D.(n+1)/2

答案:C
解析:

第3题:

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( ) 。


正确答案:
n/2
【解析】在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一n+1个元素时所需移动元素的平均次数为E=i/(n+i)=n/2。

第4题:

在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。


正确答案:n-1/2

第5题:

表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动的元素平均个数为(),删除一个元素所需移动的平均个数为。

  • A、(n-1)/2
  • B、n
  • C、n+1
  • D、n-1
  • E、n/2

正确答案:A,E

第6题:

对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为

A.n/2

B.(n-1)/2

C.(n+1)/2

D.n


正确答案:B
解析:对长度为n的顺序线性表进行删除元素的操作,删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。

第7题:

设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。

A(n+1)/2

Bn

C2n

Dn-i


A

第8题:

在长为n的顺序表中删除一个数据元素,平均需移动()个数据元素。

A、n

B、n-1

C、n/2

D、(n-1)/2


正确答案:D

第9题:

若顺序表中的元素是从1位置开始存放的,要删除具有n个元素的顺序表中某个元素,合法的删除位置是()


正确答案:1~n

第10题:

顺序存储的线性表,设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的()个元素,删除一个元素时大约要移动表中的()个元素。


正确答案:n(n+1)/2;n(n-1)/2

更多相关问题