• 2022-06-11
    在顺序表中插入或删除一个元素,需要平均移动( __________ )元素,具体移动的元素个数与( _____________ )和该元素在表中的位置有关
  • 表中一半  表长

    内容

    • 0

      (1)在顺序表中,等概率情况下,插入和删除一个元素平均需移动(表长的一半)个元素,具体移动元素的个数与()和(该元素在表中的位置)有关。

    • 1

      在有n个元素的顺序表中插入一个新元素,需要平均移动 元素,具体移动的元素个数与 和 有关。

    • 2

      在顺序表中,插入和删除元素时,移动元素的个数与该元素的位置有关

    • 3

      在顺序表中,等概率情况下,插入和删除一个元素平均需移动()个元素,具体移动元素的个数与()和()有关。

    • 4

      【填空题】在长度为n的顺序表中插入或删除一个元素,需要平均移动()个元素,具体移动的元素个数与()有关。插入时平均次数为(),删除时平均次数为()