[单选题]

线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动 (37) 个元素。

参考答案与解析:

相关试题

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

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

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

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

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

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

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

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

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

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

  • 查看答案
  • 若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n£«1) 个位置插入一个新

    [单选题]若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。A.O(0)B.O (1)C.O(n)D.O(n2)

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

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

  • 查看答案
  • 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂

    [单选题]若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)

  • 查看答案
  • 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度

    [单选题]若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。A . O(log2n)B . O(1)C . O(n)D . O(n2)

  • 查看答案
  • 有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n£«l)个位置插入

    [单选题]有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n+l)个位置插入一个新结点时,需要移动的结点个数为()A.iB.n-iC.i-nD.n-i+l

  • 查看答案