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

admin2010-04-24 48

问题已知有一个关键字序列为(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://jikaoti.com/ti/TVtaFFFM

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

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构

理工类

由于帧中继具有支持不同数据速率的能力，使其非常适于处理局域网一局域网的突发数据流量，这属于帧中继的应用中的()

202．96．209．15属_______IP地址。

在互联层中，用于将IP地址转换为相应的物理网络地址的协议是()

在数据单元上附加一些数据或是对数据单元作的密码变换，也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()

令牌总线的媒体访问控制方法是由________定义的。()

长1km、10Mbit／s的基带总线LAN，信号传输速度为200m／μs，计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?

赋予期权的买方在给定时间或在此时间以前的任一时刻以执行价格从期权卖方手中买入一定数量的某种金融资产权利的期权合约是看______。

金银复本位制的典型形态是__________。

在对一组关键字为(54，38，96，23，15，72，60，45，83)的记录采用直接选择排序法进行排序时，整个排序过程需进行_______趟才能够完成。

寻找子串在主串中的位置，称为____。其中，主串又称为_，子串又称为_____。

当颈动脉窦压力感受器的传人冲动增多时，可引起

社区卫生服务以下列哪种医学模式为基础

按楼层间楼梯数量和上下楼层方式的不同可分为()。

软盘写保护的作用是（）。

甲2008年应缴纳个人所得税(　　)元。丙2008年10月份应缴纳个人所得税(　　)元。

“人只有受过一种合适的教育之后，才能成为一个人。”这说明教育是()。

智力游戏是学前儿童最喜欢的创造性游戏。()

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

数据结构

理工类

由于帧中继具有支持不同数据速率的能力，使其非常适于处理局域网一局域网的突发数据流量，这属于帧中继的应用中的()

202．96．209．15属_______IP地址。

在互联层中，用于将IP地址转换为相应的物理网络地址的协议是()

在数据单元上附加一些数据或是对数据单元作的密码变换，也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()

令牌总线的媒体访问控制方法是由________定义的。()

长1km、10Mbit／s的基带总线LAN，信号传输速度为200m／μs，计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?

赋予期权的买方在给定时间或在此时间以前的任一时刻以执行价格从期权卖方手中买入一定数量的某种金融资产权利的期权合约是看______。

金银复本位制的典型形态是__________。

在对一组关键字为(54，38，96，23，15，72，60，45，83)的记录采用直接选择排序法进行排序时，整个排序过程需进行_______趟才能够完成。

寻找子串在主串中的位置，称为________。其中，主串又称为_______，子串又称为_______。

当颈动脉窦压力感受器的传人冲动增多时，可引起

社区卫生服务以下列哪种医学模式为基础

按楼层间楼梯数量和上下楼层方式的不同可分为()。

软盘写保护的作用是（）。

甲2008年应缴纳个人所得税( )元。丙2008年10月份应缴纳个人所得税( )元。

“人只有受过一种合适的教育之后，才能成为一个人。”这说明教育是()。

智力游戏是学前儿童最喜欢的创造性游戏。()

寻找子串在主串中的位置，称为____。其中，主串又称为_，子串又称为_____。

甲2008年应缴纳个人所得税(　　)元。丙2008年10月份应缴纳个人所得税(　　)元。