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

admin2023-02-06 69

问题设哈希表长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)mod 11=9，所以本题答案为D。

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

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

计算机408

学硕统考专业

相关试题推荐

备课时，教师要按顺序写出()三种教学计划。
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
深度学习是指在模仿人脑机制的神经网络中，对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片，还可以让AI自主提取图片特征。得益于深度学习技术的面世，只要有大量数据，AI就能以极高的准确率进行学习，从而大幅度拓展了AI的应用范
有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：
下列关于《国务院关于加快建立健全绿色低碳循环发展经济体系的指导意见》提出的主要目标的说法，错误的是()。
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

随机试题

下列行政许可法律文书中，应当向当事人告知救济权利和途径的是：（）
能够揭示财务状况变动原因的财务报表是()。
坚持建设德才兼备的高素质法治工作队伍，推进法治专门队伍()
2岁女童，因持续发热1周伴皮疹来院就诊。人院后检查发现四肢末端实性肿胀、双眼结膜充血、口唇干燥潮红、咽部黏膜弥漫性发红及颈部淋巴结肿大。对于该患儿双眼症状，适宜的护理措施是
下列哪种情况不首选胰岛素
李某涉嫌间谍罪，本案被甲省乙市一审法院判决无期徒刑，被告人没有上诉，检察院也没有抗诉，案件生效后，发现本案一审法院审判人员有收受贿赂的情况，问如果要启动审判监督程序，下列哪一机关无权启动审判监督程序?()
(2010年)下列关于盈亏平衡点的说法中，错误的是()。
在()范围内，公路运输可以替代铁路运输。
下列关于团结互助的表述中，你认为正确的是()。
抗日民主根据地是认真贯彻和实现中国共产党全面抗战路线、坚持抗战和争取胜利的坚强阵地。中国共产党高度重视抗日民主根据地的政权建设，其主要举措有()

最新回复(0)

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

计算机408

学硕统考专业

备课时，教师要按顺序写出()三种教学计划。

有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：

下列关于《国务院关于加快建立健全绿色低碳循环发展经济体系的指导意见》提出的主要目标的说法，错误的是()。

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

下列行政许可法律文书中，应当向当事人告知救济权利和途径的是：（）

能够揭示财务状况变动原因的财务报表是()。

坚持建设德才兼备的高素质法治工作队伍，推进法治专门队伍()

2岁女童，因持续发热1周伴皮疹来院就诊。人院后检查发现四肢末端实性肿胀、双眼结膜充血、口唇干燥潮红、咽部黏膜弥漫性发红及颈部淋巴结肿大。对于该患儿双眼症状，适宜的护理措施是

下列哪种情况不首选胰岛素

(2010年)下列关于盈亏平衡点的说法中，错误的是()。

在()范围内，公路运输可以替代铁路运输。

下列关于团结互助的表述中，你认为正确的是()。

抗日民主根据地是认真贯彻和实现中国共产党全面抗战路线、坚持抗战和争取胜利的坚强阵地。中国共产党高度重视抗日民主根据地的政权建设，其主要举措有()