对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )

A. n

B. (n-1)/2

C. N/2

D. Log n

参考答案与解析:

相关试题

在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动

[试题]在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。

  • 查看答案
  • 给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的

    [单选题]给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(54)个元素。A.B.C.D.1

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

    [单选题]顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是,( )。A.N/2B.1og2NC

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

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

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

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

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

    [主观题]在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为(1)

  • 查看答案
  • 将长度为n的顺序存储在线性表中删除一个元素,最坏情况下需要移动表中的元素个数为(

    [主观题]将长度为n的顺序存储在线性表中删除一个元素,最坏情况下需要移动表中的元素个数为()。

  • 查看答案
  • 若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次向前移动

    [单选题]若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次向前移动 ______个元素。A.n-iB. n+iC. n-i-1D. n-i+1

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

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

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

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

  • 查看答案