向长度为n的顺序表第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动____个元素。删除第i个元素(1≤i≤n)时,需向前移动 ____个元素。在等概率的状态下,插入一个元素,需要平均移动 ____个元素,删除一个元素,需要平均移动 _____个数据元素。
n-i+1 n-i n/2 (n-1)/2
举一反三
- 在一个长度为n的顺序表的第i(1≤i≤n+1)个元素之前插入一个元素,需向后移动个元素,删除第i(1≤i≤n)个元素时,需向前移动个元素
- 如果线性表L=(a1,a2,…,an)用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是____;第i个元素(1<=i<=n)之前插入一个元素时,需向后移动____个元素。如果要在第1个元素前插入一个元素,要后移动____个元素;删除第i个元素(1≤i≤n)时,需向前移动____个元素。向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动____个元素。
- 在一个长度为n的顺序表的第i(1≤i≤n+1)个元素之前插入一个元素,需向后移动 个元素,删除第i(1≤i≤n)个元素时,需向前移动 个元素。 A: n-i B: n-i+1 C: n-i D: n-i+1
- 一般情况下,顺序表中在第i(1≤i≤n)个元素之前插入一个元素时,需移动()个元素;若要删除第i (1≤i≤n)个元素时,需移动()个元素。
- 表长为n的顺序表中,若在第j个数据元素(1≤i≤n+1)之前插入一个数据元素,需要向后移动(________)个数据元素;删除第j个数据元素需要向前移动(________)个数据元素;在等概率的情况下,插入一个数据元素平均需要移动(________)个数据元素,删除一个数据元素平均需要移动(________)个数据元素。
内容
- 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)个元素,需向前移动( )个元素。