如果线性表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)时,需向前移动 ____个元素。在等概率的状态下,插入一个元素,需要平均移动 ____个元素,删除一个元素,需要平均移动 _____个数据元素。
- 在一个长度为n的顺序表的第i(1≤i≤n+1)个元素之前插入一个元素,需向后移动个元素,删除第i(1≤i≤n)个元素时,需向前移动个元素
- 一般情况下,顺序表中在第i(1≤i≤n)个元素之前插入一个元素时,需移动()个元素;若要删除第i (1≤i≤n)个元素时,需移动()个元素。
- 在一个长度为n的顺序表的第i(1≤i≤n+1)个元素之前插入一个元素,需向后移动 个元素,删除第i(1≤i≤n)个元素时,需向前移动 个元素。 A: n-i B: n-i+1 C: n-i D: n-i+1
- 向一个长度为n的的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动 个元素