线性表L=(a1，a2,...，an)用数组表示，假定删除表中任一个元素的概率相同，则删除一个元素平均需要移动的元素个数是A．nB．n/2C．log2nD．n log2n
题目
线性表L=(a1，a2,...，an)用数组表示，假定删除表中任一个元素的概率相同，则删除一个元素平均需要移动的元素个数是
A．n
B．n/2
C．log2n
D．n log2n
相似考题
更多“线性表L=(a1,a2,...,an)用数组表示,假定删除表中任一个元素的概率相同,则删除一个元素平均需要移 ”相关问题
-
第1题：
线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【 】。
正确答案：(n-1)/2
(n-1)/2 解析：删除每一个元素需要移动的个数分别是：0，1，2，…n-1。用高斯公式即可求出：平均移动每个元素的个数=(0+n-1)*n/2/n=(n-1)/2。 -
第2题：
线性表L=（a1,a2,....,an）采用顺序存储，假定删除表中任意元素的操作的概率相同，则删除一个元素平均需要移动元素的个数是 。
n/2 -
第3题：
设线性表为（a1,a2,…,an），采用顺序存储结构，则下列操作中时间复杂度为O（1)的是（）。
A．Get(L,i)，取元素操作，返回线性表L中的第i个元素。
B．Locate(L,x)：定位操作，给定值x，判断线性表中是否有和x相同的元素。
C．Insert(L,i,e)：插入操作，在线性表L的第i个元素的前面插入一个元素e。
D．Delete(L,i)：删除操作，将线性表L的第i个元素删除。
在顺序存储结构中，元素之间的关系通过元素的位置来表达。;链式存储需要增加指针，用以表达元素之间的先后关系。;同一操作，不同的存储结构，算法的时间复杂性可能不同。 -
第4题：
含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动( )个元素。A.n
B.logn
C.(n-1)/2
D.(n+2)/2答案：C解析：本题考查数据结构基础知识。
在表长为n的线性表中删除一个元素时，共有n个可删除的元素。删除a1时需要移动n-1个元素，删除an时不需要移动元素，因此，等概率下删除一个元素时平均的移动元素个数Edelete为
其中，qi表示删除第i个元素(ai)的概率。 -
第5题：
【填空题】线性表L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是 。
便于插入和删除操作