在散列查找中,平均查找长度主要与()有关。
![](/upload/20220827/c85071da6ff0aadc10ebce6c25bb4f0d.png)
相似题目
-
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
-
假定对线性表(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依次存储到散列表中。则查找成功的平均查找长度为()。
推荐题目
- 由于石油化工生产大多数是连续性生产,要求泵的可靠性强,能长期安全运转,一旦发生故障要很快地排除。
- 在Excel 2013中,若要对某工作表重新命名,可以采用()。
- 逃生缓降器最大负荷为()N。
- 电子现金账户在未发生圈存交易前,都处于()状态。
- 体温调节中枢在()
- 冠状窦口位于()。
- 患者男性,35岁,上腹部间歇性疼痛二年,近日突然剧烈腹痛,伴恶心呕吐,呕吐较多剧烈,经X线检查提示有膈下游离气体。最可能的诊断是:()
- 中国开始进入全面建设社会主义的历史阶段是在(5.0分)
- 引航员登离船的安全保障主要有()①航行中接引航员登船时应备车航行并使用手操舵,降低航速并尽可能给引航船造成下风;②船舶登船口离水面高度超过9m时,必须为引航员配置软梯加舷梯的联合登船装置;③登离船器材符合标准并齐全,引航员登离船装置的安装应由驾驶员监督;④派一名驾驶员持对讲机接送引航员登离船,夜间接送引航员应有足够的照明;⑤使用直升飞机接送引航员时,应严格按相应的操作规程进行
- 城轨六大优势:速度快、运量大、安全好、正点率高、服务好、无污染。此题为判断题(对,错)。