有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为：H(k)=k mod 11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找

admin2017-11-20 37

问题有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为：H(k)=k mod 11，其中k为关键字，散列地址空间为0～10。要求：
画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找不成功时的平均查找长度ASL(只将与关键字的比较次数计算在内即可)。

选项

答案采用链地址法处理冲突建立的散列表如下： [*] ASL_succ=(5×1+3×2)／8=11／8 ASL_unsucc=(0+1+0+1+2+0+2+0+2+0+0)／11=8／11

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为：H(k)=k mod 11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找

计算机408

学硕统考专业

以下内容不属于中国共产党为解决中西部落后问题，巩固发展国防事业而采取的三线建设的是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

按税法规定，自用的地下商业用途房产，若房屋原价为100万元，则其最低应缴纳房产税()元。[2008年考题]

某三跨单层框架剖面如图所示，柱与基础铰接。柱顶在纵向(即平面外)有支承体系。钢材采用Q235—B。按无支承纯框架一阶弹性分析设计。

关于排列图法的说法，正确的有()。

对个人独资企业投资者取得的生产经营所得应征收企业所得税，不征收个人所得税。（）

清代被列为“金陵四十八景”之首的是()。

社区工作方法在矫正社会工作中的运用需要注意()。

从广义的社区卫生角度来看，社区卫生服务的内容主要包括下列哪些内容?(　　)

2015年，“四个全面”战略布局中的全面从严治党在各个方面全面_，成绩斐然，它是全面_小康社会、全面深化改革和全面推进依法治国的保障。填入画横线部分最恰当的一项是()。

中国民主主义革命经历了旧民主主义革命和新民主主义革命两个阶段，“旧”阶段转化到“新”阶段的根本标志是()。

A、89B、90C、91D、83D

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为：H(k)=k mod 11，其中k为关键字，散列地址空间为0～10。要求： 画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找

计算机408

学硕统考专业

以下内容不属于中国共产党为解决中西部落后问题，巩固发展国防事业而采取的三线建设的是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

按税法规定，自用的地下商业用途房产，若房屋原价为100万元，则其最低应缴纳房产税()元。[2008年考题]

某三跨单层框架剖面如图所示，柱与基础铰接。柱顶在纵向(即平面外)有支承体系。钢材采用Q235—B。按无支承纯框架一阶弹性分析设计。

关于排列图法的说法，正确的有()。

对个人独资企业投资者取得的生产经营所得应征收企业所得税，不征收个人所得税。（）

清代被列为“金陵四十八景”之首的是()。

社区工作方法在矫正社会工作中的运用需要注意()。

从广义的社区卫生角度来看，社区卫生服务的内容主要包括下列哪些内容?( )

2015年，“四个全面”战略布局中的全面从严治党在各个方面全面___________，成绩斐然，它是全面___________小康社会、全面深化改革和全面推进依法治国的保障。填入画横线部分最恰当的一项是()。

中国民主主义革命经历了旧民主主义革命和新民主主义革命两个阶段，“旧”阶段转化到“新”阶段的根本标志是()。

A、89B、90C、91D、83D

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为：H(k)=k mod 11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找

从广义的社区卫生角度来看，社区卫生服务的内容主要包括下列哪些内容?(　　)

2015年，“四个全面”战略布局中的全面从严治党在各个方面全面_，成绩斐然，它是全面_小康社会、全面深化改革和全面推进依法治国的保障。填入画横线部分最恰当的一项是()。