[单选题]

顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是,( )。

A.N/2

B.1og2N

C.N

D.N(N-1)/2

参考答案与解析:

相关试题

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素

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

  • 查看答案
  • 长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素

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

  • 查看答案
  • 长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素

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

  • 查看答案
  • 在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素,在等概率条件下,

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

  • 查看答案
  • 在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中___________个元素。

    [问答题]在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中___________个元素。

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

    [单选题]表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。A.nB.n/2C.(n-1)/2D.(

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

    [单选题]表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。A.nB.n/2C.(n-1)/2D.(

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

    [单选题]表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。A.nB.n/2C.(n-1)/2D.(

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

    [单选题]表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。A.nB.n/2C.(n-1)/2D.(

  • 查看答案
  • 在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,

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

  • 查看答案
  • 顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是,( )。