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