中国大学MOOC: 在一个存储n个数据元素的顺序表中,删除一个元素,若每个位置的删除概率都相同,则平均要移动( )个元素。
举一反三
- 在一个存储n个数据元素的顺序表中,删除一个元素,若每个位置的删除概率都相同,则平均要移动( )个元素。 A: (n-1)/2 B: n/2 C: (n+1)/2 D: 与插入位置有关
- 中国大学MOOC: 假设删除长度为n的顺序表中的每个元素的概率相同,则删除一个元素平均要移动的元素个数是( )。
- 在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
- 在顺序表中插入或删除一个数据元素, 需要平均移动____个数据元素, 移动数据元素的个数与位置_______
- 表长为n的顺序表中,若在第j个数据元素(1≤i≤n+1)之前插入一个数据元素,需要向后移动(________)个数据元素;删除第j个数据元素需要向前移动(________)个数据元素;在等概率的情况下,插入一个数据元素平均需要移动(________)个数据元素,删除一个数据元素平均需要移动(________)个数据元素。