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

    内容

    • 0

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

    • 1

      在一个长度为N的顺序表中第i个元素(1 <= i <= N+1)之前插入一个元素,然后(前面的插入操作完成后)再删除第i个(1 <= i <= N+1)元素, 需向前移动个元素

    • 2

      在一个长度为n的向量中的第i个元素(1≤i≤n)之前插入一个元素时,需向后移动   个元素

    • 3

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

    • 4

      一含N个元素的顺序表,若在第i个元素之前插入一个元素,需移动____个元素。