• 2022-06-09
    在顺序表中等概率下插入或删除一个元素,需要平均移动 (n/2) 元素,具体移动的元素个数与 (插入或删除位置) 无关
  • ×

    内容

    • 0

      表长为n的顺序存储的线性表,当在任意位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为(),删除一个元素需要移动元素的平均个数为() A: (n-1)/2 B: n C: (n+1)/2 D: n/2

    • 1

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

    • 2

      在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关

    • 3

      对于表长为n的顺序表,在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需要移动的元素的平均次数为多少?删除一个元素所需要移动的平均次数为多少?

    • 4

      表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动的元素平均个数为(),删除一个元素所需移动的平均个数为。 A: (n-1)/2 B: n C: n+1 D: n-1 E: n/2