在包含n个元素的字典里进行顺序检索,若查找第i个元素的概率为pi,pi如下分布: p1=1/2,p2=1/4,…,pn-1=1/(2n-1),pn=1/2n求成功的检索的平均比较次数。
相似题目
-
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
-
从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。
-
在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。
-
设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=(),移动元素的次数为3。
-
设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=()时,移动元素的次数为3。
-
在一个长度为n的顺序存储线性表中,删除第i个元素(0≤i≤n-1)时,需要从后向前依次前移( )个元素。
-
在一个长度为n的顺序表中删除第i个元素(0≤i≤n-1)时,需向前移动_____个元素
-
在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动______个元素。
-
有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。
-
对长度为3的顺序表进行查找,若查找第一个元素的概率为1/2,查找第二个元素的概率为1/3,查找第三个元素的概率为1/6,则查找到表中任一元素的平均查找长度为()。
-
在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为()A.n-i+1B.iC.i+1D.n-i
-
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。
-
在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动()个元素
-
在一个长度为n的顺序表中,删除第i(1≤i≤n)个元素时,需要移动的元素个数为A.n-i+1B.n-iC.iD.i-1
-
对长度为10的顺序表进行查找,若查找前面5个元素的概率相同,均为1/8,查找后面5个元素的概率相同,均为3/40,则查找任一元素的平均查找长度为()。
-
16、有n个元素存放在一维数组A[1..n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。
-
【填空题】顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多 次;当使用监视哨时,若查找失败,则比较关键字的次数为_____。
-
在n个元素的顺序表中,在第i个位置插入元素需要移动几个元素()
-
(专基)在n个元素的顺序表中,在第i个位置插入元素需要移动多少个元素()
-
20、对包含n个元素的散列表进行查找,其平均查找长度()。
-
8、对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为()。
-
4、顺序查找含n个元素的顺序表,若查找成功,则比较关键字的次数最多为 次。
-
16、在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动()个元素。
-
25、若一个栈的输入序列是1,2,3,……,n,输出序列的第一个元素是n,则第i个输出元素是()。
推荐题目
- 出现()情形之一时,应进行氧压机的紧急停车操作。
- 现在的项目比以往的项目牵扯到更多的国际合作和形形色色的干系人。因此,如果没有在项目进行之处统一大家的理解,那么对项目的时间,成本和业绩方面的目标可能会出现各种各样的解释,所以项目动员大会是非常重要的(即使是通过多媒体的形式召开的动员大会也是具有重要的意义)。下列各项中,哪一项不属于动员大会的目标?()
- 1m3甲烷水合物大约含有()甲烷。
- 以下哪项符合结核性脑膜炎的特征()
- 循环盘点方法主要运用于煤炭、土石等散堆商品。
- 火车车辆个梁大、中破程度,中梁弯曲不大于().
- 甘遂与京大戟均有毒,内服需醋制后使用。
- 以下关于票据权利时效的正确表述是()。
- 女士随身携带的小手提包,在参加宴会就餐期间应放在()。
- 40Cr钢牌号中“40”的含义是( )。