线性表L=(a1,a2,…,an)用数组实现,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是( )。
A: (n-1)/2
B: n/2
C: (n+1)/2
D: 以上都不对
A: (n-1)/2
B: n/2
C: (n+1)/2
D: 以上都不对
A
举一反三
- 线性表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）用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为（）线性表L=（a1，a2，…，an）用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为（）
- 线性表L=(a1, a2, ..., an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是___。
- 设顺序表的长度为n,并设从表中删除元素的概率相等。则在平均情况下,从表中删除一个元素需移动的元素个数是()。 A: n(n-1)/2 B: (n-1)/2 C: n/2 D: n(n+1)/2
内容
- 0
表长为n的顺序存储的线性表,当删除任意一个元素的概率相等时,删除一个元素所需移动元素的平均个数为() A: （n-1)/2 B: n C: (n+1)/2 D: n/2
- 1
对于一个长度为n的线性表，用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是_________。
- 2
15、假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素个数是（ ）。 A: n B: (n+1)/2 C: (n-1)/2 D: n/2
- 3
给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（）个元素。 A: （n+1）/2 B: n/2 C: （n-1）/2 D: 1
- 4
用一维数组表示线性表L=（a1，a2，……an），假定向表中插入任一元素的概率相同（都为1/n），则插入一个元素平均需移动的元素个数为（）。