在一个长度为n的顺序表中插入一个元素时,等概率情况下的平均移动元素的次数是（ ）。
A
举一反三
- 在长度为N的顺序表仲,插入一个新元素平均需要移动表中_______个元素?删除一个元素平均需要移动_______个
- 向长度为n的顺序表第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动____个元素。删除第i个元素(1≤i≤n)时，需向前移动 ____个元素。在等概率的状态下，插入一个元素，需要平均移动 ____个元素，删除一个元素，需要平均移动 _____个数据元素。
- 在一个有n个元素的顺序表中插入一个元素,需要平均移动个元素。
- 在含有n个元素的顺序存储的线性表中，在任一元素前插入一个元素所需移动元素的平均次数为
- 表长为n的顺序表中,若在第j个数据元素(1≤i≤n+1)之前插入一个数据元素,需要向后移动(________)个数据元素;删除第j个数据元素需要向前移动(________)个数据元素;在等概率的情况下,插入一个数据元素平均需要移动(________)个数据元素,删除一个数据元素平均需要移动(________)个数据元素。
内容
- 0
【填空题】在长度为n的顺序表中插入或删除一个元素,需要平均移动()个元素,具体移动的元素个数与()有关。插入时平均次数为(),删除时平均次数为()
- 1
在一个长度为n的顺序表中第i个元素之前插入一个元素时，需向后移动n-i+1个元素。（ ）
- 2
在有n个元素的顺序表中的任意位置插入一个元素所需移动元素的平均次数为
- 3
设顺序表长为n，在表中插入、删除元素需要移动元素，问： 1）在等概率情形下, 在顺序表中插入一个元素, 平均需要移动多少个元素? 2）在等概率情形下, 在顺序表进行删除一个元素, 平均需要移动多少个元素?
- 4
一含N个元素的顺序表,若在第i个元素之前插入一个元素,需移动____个元素。