首页
登录
从业资格
对于给定的关键字序列(47,34, 13, 12, 52, 38, 33, 27
对于给定的关键字序列(47,34, 13, 12, 52, 38, 33, 27
题库
2022-08-02
45
问题
对于给定的关键字序列(47,34, 13, 12, 52, 38, 33, 27, 5),若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为(key)keye1则( )A.哈希地址为1的链表最长B.哈希地址为6的链表最长C.34和12在同一个链表中D.13和33在同一个链表中
选项
A.哈希地址为1的链表最长
B.哈希地址为6的链表最长
C.34和12在同一个链表中
D.13和33在同一个链表中
答案
C
解析
本题考查数据结构相关知识。将一组关键字映射到一个有限连续的地址区间上,并以关键字的哈希函数Hash(key) 作为记录在表中的存储位置,这种表称为哈希表,这一映射过程称为哈希造表或散列,所得的存储位置称为哈希地址或散列地址。哈希冲突:对于不同的关键字可能得到同一哈希地址,即 key1≠ key2 ,而 f(key1) = f(key2) 。解决冲突的方法:开放定址法、链地址法。链地址法:将具有同一哈希地址的记录存储在一条线性链表中。序列(47,34, 13, 12, 52, 38, 33, 27, 5)对除11的余数为(3,1, 2, 1, 8, 5, 0, 5, 5)。
转载请注明原文地址:https://tihaiku.com/congyezige/2418785.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
对于n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki≤
已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
()不是C语言的关键字。A.do B.else C.fopen D.sta
元素3、1、2依次全部进入一个栈后,陆续执行出栈操作,得到的出栈序列为()。A.
对具有n个元素的有序序列进行二分查找时,()。A.查找元素所需的比较次数与元素的
C++语言兼容C语言,因此,()。A.C++的关键字与C语言的关键字完全相同
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排
设初始栈为空,s表示入栈操作,x表示出栈操作,则()是合法的操作序列。A.s
随机试题
我的最大爱好是深思默想。我可以一个人长时间地独处而感到愉快。独享欢乐是一种愉快,独自忧伤也是一种愉快。孤独的时候,精神不会是一片纯粹的空白,它仍然是一个丰
FourCharacteristicsofCultureI.Cultureisshared—Region,climateand【T1】__
Despitecampaignsaftercampaignsandavarietyofgendersensitizationmeas
阅读作品片段,回答问题: 有些书可供一尝,有些书可以吞下,有不多的几部书则应当
某厂(在非多风地区)选用多个同规格的双侧进风逆流式机械通风冷却塔,其每格进风口高
一对农村夫妇抱着白喉病患儿来医院求治,因患儿呼吸困难,面部发绀,生命垂危,医师决
上市公司就并购重组事项出具盈利预测报告的,在相关并购重组活动完成后,凡不属于上市
材料: 学生小王总是在快要考试时才会花很多时间看书,平时几乎从不花时间复习老师
就一个群体而言,发生某种风险的几率会随着规模的扩大而趋向一个常数。层次越高,范围
基础心理学是研究()。 (A)正常成人心理现象的心理学基础学科 (B
最新回复
(
0
)