网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

线性表L=(a1，a2,...，an)用数组表示，假定删除表中任一个元素的概率相同，则删除一个元素平均需要移动的元素个数是

A．n

B．n/2

C．log2n

D．n log2n

参考答案

更多 “ 线性表L=(a1，a2,...，an)用数组表示，假定删除表中任一个元素的概率相同，则删除一个元素平均需要移动的元素个数是A．nB．n/2C．log2nD．n log2n ” 相关考题
考题 对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为A．n/2B．(n-1)/2C．(n+1)/2D．n
查看答案
考题 对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为A．n/2B． (n-1)/2C．(n+1)/2D．n
查看答案
考题 含有 n 个元素的线性表采用顺序存储 ，等概率删除其中任一个元素，平均需要移动（ ） 个元素 。A. n B. logn C. (n-1)/2 D. (n 2)/2
查看答案
考题 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动( 58 )个元素;若采用单链表存储，则平均需要移动( 59 )个元素。A.1B.(n-l)/2C.lognD.N
查看答案
考题 线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【 】。
查看答案
考题 含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动( )个元素。A.n B.logn C.(n-1)/2 D.(n+2)/2
查看答案
考题 线性表L=（a1,a2,....,an）采用顺序存储，假定删除表中任意元素的操作的概率相同，则删除一个元素平均需要移动元素的个数是 。
查看答案
考题 【填空题】线性表L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是 。
查看答案
考题 设线性表为（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个元素删除。
查看答案
热门标签
最新试卷