线性表L=（a1，a2，…，an）用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为（）线性表L=（a1，a2，…，an）用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为（）
(n-1)/2
举一反三
- 线性表L=(a1, a2, ..., an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是___。
- 线性表L=(a1,a2,...,an)用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是________。 A: 1 B: (n+1)/2 C: (n-1)/2 D: n/2
- 线性表L=(a1，a2,...，an)用数组表示，假定删除表中任一个元素的概率相同，则删除一个元素平均需要移动的元素个数是 A: n B: n/2 C: log2n D: n log2n
- 线性表L=(a1,a2,…,an)用数组实现,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是( )。 A: (n-1)/2 B: n/2 C: (n+1)/2 D: 以上都不对
- 对于一个长度为n的线性表，用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是_________。
内容
- 0
用一维数组表示线性表L=（a1，a2，……an），假定向表中插入任一元素的概率相同（都为1/n），则插入一个元素平均需移动的元素个数为（）。
- 1
线性表L=(a1,a2,…,an)采用顺序存储，假定删除表中任意元素的概率相同，则删除一个元素平均需要移动元素的个数是________。【注意复制分式“（x-y）/z ”再修改xyz用具体值来答题】
- 2
如果线性表L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是____；第i个元素（1<=i<=n）之前插入一个元素时，需向后移动____个元素。如果要在第1个元素前插入一个元素，要后移动____个元素；删除第i个元素(1≤i≤n)时，需向前移动____个元素。向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动____个元素。
- 3
表长为 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为 （ ） ，删除一个元素需要移动元素的平均个数为 ( )
- 4
设顺序表长为n，在表中插入、删除元素需要移动元素，问： 1）在等概率情形下, 在顺序表中插入一个元素, 平均需要移动多少个元素? 2）在等概率情形下, 在顺序表进行删除一个元素, 平均需要移动多少个元素?