• 2022-06-11
    一含N个元素的顺序表,若在第i个元素之前插入一个元素,需移动____个元素。
  • n-i-1

    内容

    • 0

      向一个长度为n的顺序表中的第i个元素(0≤i≤n-1)之前插入一个元素时,需向后移动_____个元素

    • 1

      从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动__1__个元素,在第i个位置插入一个元素时,需要移动__2__个元素。

    • 2

      如果线性表L=(a1,a2,…,an)用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是____;第i个元素(1<=i<=n)之前插入一个元素时,需向后移动____个元素。如果要在第1个元素前插入一个元素,要后移动____个元素;删除第i个元素(1≤i≤n)时,需向前移动____个元素。向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动____个元素。

    • 3

      表长为n的顺序表中,若在第j个数据元素(1≤i≤n+1)之前插入一个数据元素,需要向后移动(________)个数据元素;删除第j个数据元素需要向前移动(________)个数据元素;在等概率的情况下,插入一个数据元素平均需要移动(________)个数据元素,删除一个数据元素平均需要移动(________)个数据元素。

    • 4

      若在长度为n的顺序表第i个元素之前插入一个元素,则需要向后移动的元素个数是______。