采用线性探测法处理冲突,可能要探测多个位置,在查找成功的情况下,所探测的这些位置上的关键字 ________。
相似题目
-
设散列表容量为7(散列地址空间0..6),给定表(30,36,47,52,34),散列函数H(K)=Kmod6,采用线性探测法解决冲突,要求:(1)构造散列表;(2)求查找数34需要比较的次数。
-
关于杂凑查找说法不正确的有几个()。 (1)采用链地址法解决冲突时,查找一个元素的时间是相同的 (2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的 (3)用链地址法解决冲突易引起聚集现象 (4)再哈希法不易产生聚集
-
在燃气管线查漏时,探测多个平行管线、交叉管线及带有支管的管线时,要保证探测信息可靠准确,哪种判断方法不适用()。
-
假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
-
网络测试仪通常可以搭配音频探测器进行线缆查找,以便发现线缆位置和故障点。
-
散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要搜索的次数是()。
-
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
-
点迹合并又称为数据压缩方法,是将多部雷达在同一时间对同一目标的点迹合并起来,将多个探测数据压缩成一个数据,特别适合于()。
-
●已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为 (44) 。(44)
-
以下算法假定以线性探测法解决冲突,在闭散列表HL中查找键值为K的结点,成功时回送该位置;不成功时回送标志-1。请分析程序,并在______上填充合适的语句。
-
假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行()次探测。
-
设散列函数为H(k)=k mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0 6中,用线性探测法解决冲突,则在地址空间0 6中,得到的散列表是
-
设有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表,至少要进行()次探测。
-
数据结构与算法里,散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则元素59存放在散列表中的地址是()
-
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是()。
-
下列的叙述不正确的个数是()。(1)9阶B-树,除根以外的任一结点的关键字个数不少于4(2)理想情况下,在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻(4)在索引顺序表的查找中,对索引表既可以采用顺序查找方法,也可采用=分查找方法
-
4、散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中,元素59存放在散列表中的。
-
5、以下是一个槽数为7的散列表,采用开放定址的线性探测: 7,14,21,__,25,18,11 查找数据项24时需要经过几次数据比对(计算槽号次数不计)?
-
9、已知一个线性表(1,13,12,34,38,33,27,22),假定采用h(k) = k mod 11,计算散列地址进行散列存储,若采用拉链法解决冲突,则查找成功的平均检索长度()
-
10、散列表采用线性探查法解决冲突,集合元素在表中存储位置容易连成一片,搜索效率降低,这种现象称为_______(本章测试中考核的术语以视频和修订版电子教材为准,系统判题不支持语义识别功能,请认真观看视频)。
-
设哈希表长为14,哈希函数是H(key)=key%11,表中已经有关键字15、38、61、84,现要将关键字为49的元素存储到表中,用二次探测法解决冲突,则放入的位置是()。
-
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是__
-
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
推荐题目
- 环氧乙烷解吸、吸收系统发泡时解吸塔应该()。
- 失业人员在终止或者解除劳动合同之日起()日内到受理其单位失业保险业务的经办机构申领失业保险。
- 曹禺戏剧的三部曲包括()。
- 逻辑无环流可逆系统的逻辑控制装置需要设置两个延时电路,分别是()延时和()延时。
- 当飞机在停机位、滑行、起飞、爬高、下降、进近和着陆等飞行关键阶段,限制旅客使用的设备().
- 保罗·鲁本斯是17世纪欧洲艺术界中最具语言天赋和外交天赋的画家。
- 商业折扣在销售时即已实现,不构成成交价的一部分。( )
- 经济文化相对落后国家可以先于发达资本主义国家进入社会主义,违背了马克思主义关于生产关系一定要适合生产力状况的规律。( )
- 中国农业区的统一是由汉族完成的,但历史上农业区和牧业区的统一都是由渔业民族完成的。
- 在应用程序开发中,从源代码到可执行文件,需要经过四个步骤,将汇编代码转变为机器可以执行的指令的过程称为()