在散列查找中,平均查找长度主要与()有关。
相似题目
-
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
-
假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
-
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
-
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
-
假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
-
在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。
-
11. 顺序查找法中,表中元素可以 存放,其平均查找长度为 。
-
7. Hash表的平均查找长度与处理冲突的方法无关。
-
8.假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为____________。
-
Hash表的平均查找长度与处理冲突的方法无关。
-
有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。
-
已知有序表(4,11,13,19,26,28,33,39,42),采用折半查找,平均查找长度是( ),查找值为10的元素时,查找时与哪些元素进行比较,请按比较顺序写出:( )。
-
对长度为3的顺序表进行查找,若查找第一个元素的概率为1/2,查找第二个元素的概率为1/3,查找第三个元素的概率为1/6,则查找到表中任一元素的平均查找长度为()。
-
●已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为 (44) 。(44)
-
在各种查找方法中,平均查找长度与结点个数n无关的查找方法是哈希查找()
-
10、影响散列查找时间效率的主要因素()。
-
哈希表的平均查找长度与装填因子无关。
-
【判断题】2.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。
-
在表长为n的链表中进行线性查找,它的平均查找长度为()
-
【Ex-9-1-16】设一个散列表中有n个元素,用散列法进行查找,理想情况下的平均查找长度是()。 A.O(1) B.O(n) C.O(log2n) D.O(n^2)
-
2、用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为 。
-
9、已知一个线性表(1,13,12,34,38,33,27,22),假定采用h(k) = k mod 11,计算散列地址进行散列存储,若采用拉链法解决冲突,则查找成功的平均检索长度()
-
19、设哈希(Hash)表的地址范围为0~17,哈希函数为:H(K)=K MOD 16。K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)造出Hash表,试回答下列问题: (1) 若查找关键字63,需要依次与哪些关键字进行比较? (2) 假定每个关键字的查找概率相等,求查找成功时的平均查找长度。 注意:(1)答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔,不能加空格,数字及除号用半角英文格式 (2)2个题之间用分号分隔 答案格式如:3,4;2/5
-
15、散列表的地址空间是0~17,散列函数为H(K)= K mod 17. 采用拉链法解决冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则查找成功的平均查找长度为()。