顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作的时间

题目

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

对长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为【 】。


正确答案:O(n)
O(n)

第2题:

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

An/2

Bn

Cn-1

Dn-i+1


A

第3题:

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


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

第4题:

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


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

第5题:

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

A(n+1)/2

Bn

C2n

Dn-i


A

第6题:

对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。


正确答案:n/2
n/2

第7题:

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

A(n+1)/2

Bn

C2n

Dn-i


A

第8题:

对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。

A.O(0)

B.O(1)

C.O(n)

D.O(n2)


正确答案:C

第9题:

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

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

正确答案:A,E

第10题:

对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的,插入一个元素时平均移动表中的()个元素。

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

正确答案:A

更多相关问题