设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是( )。

admin2019-01-30 76

问题设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是( )。

选项 A、8
B、3
C、5
D、9

答案D

解析 addr(49)=49 mod 11=5，冲突；h1=(5+1*1)mod 11=6，仍冲突；h2：(5+2*2)mod11=9，所以本题答案为D。

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

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

计算机408

学硕统考专业

相关试题推荐

下列不属于延安整风运动的文件是()。
简述采邑制的内容及其影响。
下列关于塞尔维乌斯改革的叙述中，不正确的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

随机试题

甲企业生产经营冰箱、电视、空调、油烟机四类产品，每类产品冠以不同的品牌。目前，该企业决定开发一种智能热水器，经测算，生产这种热水器的年固定成本为24000万元，年变动成本为16000万元。成本加成率为20％，预计年销售量为20万台。智能热水器上市后，该
下列文章，主要通过场面描写来刻画人物形象的是
民族区域自治制度的现实依据是()
王实甫，名德信，字实甫，明代著名杂剧作家，《西厢记》是他的代表作。()
A．覆盆子B．海螵蛸C．金樱子D．桑螵蛸还能用于肝肾不足，目暗不明的药物是
目前认为输注哪种血液最为安全
下列施工现场的消防管理一要求说法正确的有()。
养老保险具有的特点包括()。
当下的社会生活，处处渗透着法律意识：大学生小孙认为偷拿阅览室里的杂志不构成盗窃；农民工老刘年底遇到老板赖账，就老板未能发放工资的情况自认倒霉，认为没人能管。请结合法理学的有关知识，试分析法律意识的作用。
【16】ipconfig／all【17】26【18】激活作用域【191UDP}办议【20】ipconfig／release在windowsXP中．执行jpconfig／a11命令能够查看本地的网络地址信息。根据题意可知，可用的lP地址范国是11

最新回复(0)

设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是( )。

计算机408

学硕统考专业

下列不属于延安整风运动的文件是()。

简述采邑制的内容及其影响。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

下列文章，主要通过场面描写来刻画人物形象的是

民族区域自治制度的现实依据是()

王实甫，名德信，字实甫，明代著名杂剧作家，《西厢记》是他的代表作。()

A．覆盆子B．海螵蛸C．金樱子D．桑螵蛸还能用于肝肾不足，目暗不明的药物是

目前认为输注哪种血液最为安全

下列施工现场的消防管理一要求说法正确的有()。

养老保险具有的特点包括()。

【16】ipconfig／all【17】26【18】激活作用域【191UDP}办议【20】ipconfig／release在windowsXP中．执行jpconfig／a11命令能够查看本地的网络地址信息。根据题意可知，可用的lP地址范国是11