对于表长为n的顺序表,在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需要移动的元素的平均次数为多少?删除一个元素所需要移动的平均次数为多少?
举一反三
- 表长为N的顺序表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均次数为()。 A: (N+1)/2 B: N C: N/2 D: (N-1)/2
- 表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为( )
- 表长为 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为 ( ) ,删除一个元素需要移动元素的平均个数为 ( )
- 在含有n个元素的顺序存储的线性表中,在任一元素前插入一个元素所需移动元素的平均次数为
- 【填空题】在长度为n的顺序表中插入或删除一个元素,需要平均移动()个元素,具体移动的元素个数与()有关。插入时平均次数为(),删除时平均次数为()