【填空题】在长度为n的顺序表中插入或删除一个元素,需要平均移动()个元素,具体移动的元素个数与()有关。插入时平均次数为(),删除时平均次数为()
举一反三
- 在顺序表中，插入或删除一个元素，需要平均移动（）个元素，具体移动的元素个数与（）有关。
- 在长度为N的顺序表仲,插入一个新元素平均需要移动表中_______个元素?删除一个元素平均需要移动_______个
- ①长度为n的顺序表插入元素时最少、最多、平均移动次数依次为( )、( )、( )。②长度为n的顺序表删除元素时最少、最多、平均移动次数依次为( )、( )、( )。
- 对于表长为n的顺序表，在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需要移动的元素的平均次数为多少？删除一个元素所需要移动的平均次数为多少？
- 在有n个元素的顺序表中插入或删除一个元素,需要平均移动____元素,具体移动的元素个数还与该元素在表中的位置有关。