• 2021-04-14
    向长度为n的顺序表第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动____个元素。删除第i个元素(1≤i≤n)时,需向前移动 ____个元素。在等概率的状态下,插入一个元素,需要平均移动 ____个元素,删除一个元素,需要平均移动 _____个数据元素。
  • n-i+1  n-i  n/2  (n-1)/2

    内容

    • 0

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

    • 1

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

    • 2

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

    • 3

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

    • 4

      在一个长度为n的顺序表中删除第i(0≤i≤n一1)个元素,需向前移动( )个元素。