在一个长度为n的以顺序结构存储的线性表中,假设在线性表的任何位置删除元素的概率相等,则删除一个元素时线性表所需移动元素的平均次数为:
A: n2
B: (B)(n-1)/2
C: (C)(n+1)/2
D: (D)n/2
A: n2
B: (B)(n-1)/2
C: (C)(n+1)/2
D: (D)n/2
举一反三
- 在一个长度为n的以顺序结构存储的线性表中,假设在线性表的任何位置删除元素的概率相等,则删除一个元素时线性表所需移动元素的平均次数为: A: n2 B: (B)(n-1)/2 C: (C)(n+1)/2 D: (D)n/2
- 表长为n的顺序存储的线性表,当删除任意一个元素的概率相等时,删除一个元素所需移动元素的平均个数为() A: （n-1)/2 B: n C: (n+1)/2 D: n/2
- 表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。 A: n B: n／2 C: (n－t)／2 D: (n＋1)／2
- 某顺序表的表长为n表，删除一个元素所需移动元素的平均个数为（），假设在任何位置上删除一个元素的概率相等时。 A: n B: n/2 C: (n-1)/2 D: (n+1)/2
- 表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。 A: （n-1）/2 B: n C: n+1 D: n-1 E: n/2