[单选题]

给定一个有n个元素的线性表。若采用顺序存储结构,则在等概率前提下,向其插入一个元素需要移动的元素个数平均为(43)。

A.n+1

B.n/2

C.

D.

参考答案与解析:

相关试题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • 查看答案
  • 线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率

    [单选题]线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(15)个元素。A.m-1B.C.+1D.m

  • 查看答案
  • 若长度为n的线性表采用顺序存储结构,那么在第i个位置插入一个元素,需要依次向后移

    [单选题]若长度为n的线性表采用顺序存储结构,那么在第i个位置插入一个元素,需要依次向后移动 ______个元素。A.n-iB. n-i+1C. n-i-1D. i

  • 查看答案