网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

在哈希查找中,元素关键字值与其在哈希表中存放位置的对应关系称为()


参考答案

更多 “在哈希查找中,元素关键字值与其在哈希表中存放位置的对应关系称为()” 相关考题
考题 ● 若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是(43) 。 (其中n1且m1)(43)A. 1:1 B. 1:n C. n:1 D. n:m

考题 ● 以下关于哈希表的叙述中,错误的是 (36) 。(36)A. 哈希表中元素的存储位置根据该元素的关键字值计算得到B. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小C. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大D. 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较

考题 哈希表的平均查找长度是()的函数。A、哈希表的长度B、表中元素的多少C、哈希函数D、哈希表的装满程度

考题 设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是()。 A.8B、3C、5D、9

考题 下面关于哈希(Hash)查找的说法不正确的是() A哈希函数构造的越复杂越好,因为这样随机性好,冲突小B除留余数法是所有哈希函数中最好的C不存在D若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可

考题 哈希表的缺点主要有() A、根据哈希函数计算关键字的地址的过程占用一定的计算时间B、占用的存储空间多C、在哈希表中只能按关键字查找D、不能进行删除操作

考题 ● 已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (57) ,在该散列表上进行等概率成功查找的平均查找长度为 (58) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。

考题 设哈希函数h (k) =k mod 7,哈希表的地址空间为0~6,对关键字序列(32,13,49, 55,22,38,12)按线性探测法解决冲突,关键字12应存放在散列表中的地址是 【】 ,查找关键字12需比较的次数为 【】

考题 下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【】A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数,要视情况而定D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可

考题 用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )A.关键字被依次映射到地址编号连续的存储位置 B.关键字不同的元素被映射到相同的存储位置 C.关键字相同的元素被映射到不同的存储位置 D.关键字被映射到哈希表之外的位置

考题 下面关于哈希查找的说法正确的是()。A.哈希函数构造的越复杂越好,因为这样随机性好、冲突小 B.除留余数法是所有哈希函数中最好的 C.不存在特别好与坏的哈希函数,要视情况而定 D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可

考题 哈希函数是记录关键字值与该记录()之间所构造的对应关系。

考题 设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:假定每个关键字的查找概率相等,求查找成功时的平均查找长度。

考题 在哈希查找中,哈希函数构造方法中的直接定址法是指取()或()作为哈希地址。

考题 在哈希查找中,哈希表是指()

考题 以下关于哈希表的叙述中,错误的是()。A、哈希表中元素的存储位置根据该元素的关键字值计算得到B、哈希表中的元素越多,插入一新元素时发生冲突的可能性就越小C、哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大D、哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较

考题 在哈希查找中,不同关键字值对应到同一哈希地址上的现象称为()

考题 在哈希查找中,哈希函数构造方法中的平方取中法是指取()作为哈希地址。

考题 在线性表的哈希存储中,装填因子 又称为装填系数,若用m表示哈希表的长度,n表示线性表中的元素的个数,则α等于()

考题 哈希函数是记录关键字的值与该记录()之间所构造的对应关系。

考题 哈希表是用来存放查找表中记录序列的表,每一个记录的存储位置是以该记录得到关键字为(),由相应哈希函数计算所得到的()。

考题 填空题在哈希查找中,元素关键字值与其在哈希表中存放位置的对应关系称为()

考题 填空题哈希表是用来存放查找表中记录序列的表,每一个记录的存储位置是以该记录得到关键字为(),由相应哈希函数计算所得到的()。

考题 单选题关于哈希函数,以下说法错误的是()。A 哈希函数的主要目的在于在元素和关键字之间建立一一对应的关系B 哈希函数就是关键字本身C 哈希函数可以由用户自己定义D 同一组数据,可以使用不同的哈希函数得到不同的哈希表

考题 填空题哈希函数是记录关键字值与该记录()之间所构造的对应关系。

考题 填空题在哈希查找中,不同关键字值对应到同一哈希地址上的现象称为()

考题 填空题在哈希查找中,哈希表是指()