等概率下,折半查找的平均查找长度公式为:ASL={[(n+1)/n]*log2^(n+1)}-1
有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次
6个回答
相关问题
-
如何求折半查找的比较次数有一个长度为12的有序表,按对半查找法对该表进行查找,在表内元素等概率情况下,查找成功所需的平均
-
数据结构查找技术假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的节点数为1;比较两次查找成功的结点数为(
-
在有序表中A[1.18]中,采用折半查找法查找元素值等于A[7]的元素,所比较的元素的下标依次为
-
急!在有序表A[1...20]中,按折半查找,则查找长度是5的数是多少?
-
假设在有序线性表A[1..20]上进行二分查找,则比较一次查找成功的结点数为 ,则比较二次查找成功的结点数为 ,
-
有序表为(13,18,24,35,47,50,62,83,90,115,134),二分查找法搜索成功和失败平均查找长度多
-
2010计算机考研统考第9题已知一个长度为16的顺序表L,其元素按关键字有序排列.若采用折半查找法查找一个L中不存在的元
-
关于数据结构的题1.若在线性表中采用二分查找法查找元素,该线性表应该( ).A.元素按值有序 B.采用顺序存储结构C.元
-
在13个元素构成的有序表M[1..13]中进行折半查找(向下取整),若找到的元素为M[4],则被比较的元素依次为(59)
-
若有18个元素的有序表存放在一维数组A[19]中,第二元素放A[1]中,进行二分查找,则查找A[3]的比较序列的下