已知有一个关键字序列为(99,38,309,08,27,145,67,96,186,122,71,63,59)，假设用散列函数为h(key)=key%13，现在如果采用拉链法解决冲突问题，请画出这组关键字的散列表。

admin2010-04-24 82

问题已知有一个关键字序列为(99,38,309,08,27,145,67,96,186,122,71,63,59)，假设用散列函数为h(key)=key%13，现在如果采用拉链法解决冲突问题，请画出这组关键字的散列表。

选项

答案采用散列函数为：h(key)=key%13，得到对应的上述关键字序列的散列地址为(8,2,10,8,1,2,2,5,4,5,6,11,7)，用拉链法解决冲突的问题时，就是将所有关键字为同义词的结点连接在同一个单链表中，且当把h(key)=i的关键字插入到第i个单链表中时，既可以插入到单链表的头上，也可以插入到链袁的尾上。根据上述规则，我们可以得到此序列的散列表形式如下图。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/orAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

已知有一个关键字序列为(99,38,309,08,27,145,67,96,186,122,71,63,59)，假设用散列函数为h(key)=key%13，现在如果采用拉链法解决冲突问题，请画出这组关键字的散列表。

数据结构

理工类

作为一个成功的系统而成为计算机网络技术发展中的一个里程碑的是()

计算机网络中，分层和协议的集合称为计算机网络的体系结构。目前应用最广泛的是()

UDP的段结构中，源端口所占的长度为()

一个计算机网络是由________和通信子网构成的。

在某令牌环网中，数据传输率为2Mbit／s，假设介质长度为40km，环路上共有80个站点，每个站点的接口引入1位延迟，请计算环的比特长度为多少?

与法定存款准备金率，再贴现政策相比，公开市场业务的优点有()

某车间有5项加工任务。必须先经过设备A加工之后，才能进入设备B加工，每项任务在每台设备上所需时间见表3．11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?

排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是_______。

设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是________

无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列是_________。

原发性良性高血压的基本病变是()

男性患者，45岁，因“乏力，左上腹饱胀1个月”入院。查体：轻度贫血貌，皮肤未见瘀点瘀斑，全身浅表淋巴结不大，肝肋下未及，脾肋下8cm，质硬。若患者确诊慢性粒细胞性白血病，目前最有效的治疗药物是

A．新久咳嗽、肺劳咳嗽B．顽痰、老痰胶结、气逆咳喘实证C．肺热，痰稠咳喘D．寒痰咳嗽、气喘E．顽痰咳嗽、胸膈胀闷

关于糖尿病的药物治疗A、二甲双胍B、HMG-CoA抑制药(他汀类)C、胰岛素D、格列喹酮E、合并应用血管紧张素转换酶抑制药对身体消瘦、空腹血糖＞11.1mmol/L者，应尽早给予

下列利尿药中作用最强的是()。

机场飞机噪声预测的内容中，给出计权等效连续感觉噪声级(LWECVN)等声级线图应该在（）地形图上绘制。

关于国际金融理财协会的使命，下列表述不正确的是(　　)。

计算存货周转天数的公式包括(　　)。

街道开展幸福工程的试点工作，要求把理发店、早餐、洗衣店等集中到一个街区，以方便人们生活，如果你是街道办工作人员，你怎么开展此次试点工作?

已知a＝6，b＝15，c＝23，则语句PrintSgn(a＋bMod6－c\a)&a＋b的输出结果为(　　)。

已知有一个关键字序列为(99,38,309,08,27,145,67,96,186,122,71,63,59)，假设用散列函数为h(key)=key%13，现在如果采用拉链法解决冲突问题，请画出这组关键字的散列表。

数据结构

理工类

作为一个成功的系统而成为计算机网络技术发展中的一个里程碑的是()

计算机网络中，分层和协议的集合称为计算机网络的体系结构。目前应用最广泛的是()

UDP的段结构中，源端口所占的长度为()

一个计算机网络是由________和通信子网构成的。

在某令牌环网中，数据传输率为2Mbit／s，假设介质长度为40km，环路上共有80个站点，每个站点的接口引入1位延迟，请计算环的比特长度为多少?

与法定存款准备金率，再贴现政策相比，公开市场业务的优点有()

某车间有5项加工任务。必须先经过设备A加工之后，才能进入设备B加工，每项任务在每台设备上所需时间见表3．11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?

排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是_______。

设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是________

无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列是_________。

原发性良性高血压的基本病变是()

男性患者，45岁，因“乏力，左上腹饱胀1个月”入院。查体：轻度贫血貌，皮肤未见瘀点瘀斑，全身浅表淋巴结不大，肝肋下未及，脾肋下8cm，质硬。若患者确诊慢性粒细胞性白血病，目前最有效的治疗药物是

A．新久咳嗽、肺劳咳嗽B．顽痰、老痰胶结、气逆咳喘实证C．肺热，痰稠咳喘D．寒痰咳嗽、气喘E．顽痰咳嗽、胸膈胀闷

关于糖尿病的药物治疗A、二甲双胍B、HMG-CoA抑制药(他汀类)C、胰岛素D、格列喹酮E、合并应用血管紧张素转换酶抑制药对身体消瘦、空腹血糖＞11.1mmol/L者，应尽早给予

下列利尿药中作用最强的是()。

机场飞机噪声预测的内容中，给出计权等效连续感觉噪声级(LWECVN)等声级线图应该在（）地形图上绘制。

关于国际金融理财协会的使命，下列表述不正确的是( )。

计算存货周转天数的公式包括( )。

街道开展幸福工程的试点工作，要求把理发店、早餐、洗衣店等集中到一个街区，以方便人们生活，如果你是街道办工作人员，你怎么开展此次试点工作?

已知a＝6，b＝15，c＝23，则语句PrintSgn(a＋bMod6－c\a)&a＋b的输出结果为( )。

关于国际金融理财协会的使命，下列表述不正确的是(　　)。

计算存货周转天数的公式包括(　　)。

已知a＝6，b＝15，c＝23，则语句PrintSgn(a＋bMod6－c\a)&a＋b的输出结果为(　　)。