在顺序表中等概率下插入或删除一个元素,需要平均移动 (n/2) 元素,具体移动的元素个数与 (插入或删除位置) 无关
×
举一反三
- 在顺序表中,插入或删除一个元素,需要平均移动()个元素,具体移动的元素个数与()有关。
- 在顺序表中插入或删除一个数据元素, 需要平均移动____个数据元素, 移动数据元素的个数与位置_______
- 在有n个元素的顺序表中插入或删除一个元素,需要平均移动____元素,具体移动的元素个数还与该元素在表中的位置有关。
- 在顺序表中插入或删除一个元素,需要平均移动( __________ )元素,具体移动的元素个数与( _____________ )和该元素在表中的位置有关
- 设顺序表长为n,在表中插入、删除元素需要移动元素,问: 1)在等概率情形下, 在顺序表中插入一个元素, 平均需要移动多少个元素? 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