对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的( )个元素。
举一反三
- 顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。
- 对顺序存储的长度为n的线性表，假设在任何位置上进行删除操作是等概率的。则删除一个元素时平均要移动表中的（）个元素。
- 对于顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。删除一个元素时所需移动元素次数的期望值为______。
- 表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（ ）
- 对一个长度为n的顺序表,假设在任何位置上插入一个元素的概率是相等的,那么插入一个元素时平均要移动表中的()个元素。 A: (n+1)/2 B: n/2 C: n+1 D: (n-1)/2