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

admin2023-02-06 35

问题设哈希表长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://jikaoti.com/ti/jkPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。
在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。
在其他条件相等的情况下，往往一个学习材料两端的项目学习快、记得牢，而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。
课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
创新是指以现在的思维模式提出有别于常规或常人思路的见解为导向，利用现有的知识和物质，在特定的环境中，本着理想化需要或为满足社会需求。而改进或创造新的事物(包括产品、方法、元素、路径、环境)，并能获得一定有益效果的行为。根据上述定义，下列不属于创新的是：
与其他生命形式一样，适宜、稳定的自然环境，是人类文明得以存在和延续的重要外部条件。纵观地球生命的进化史，仅仅由于温度、水汽循环或者氧气含量的变化超出了当时地球生命的承受范围，就造成了四次生物大灭绝事件。我们人类的形成历史仅有500万年，在此期间，虽然没有发
最小最大堆(minmaxHeap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大
写一个HeapInsert(R，key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。提示：将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

随机试题

建设中国特色社会主义的总体布局是()。
A、0.02%呋喃西林溶液B、01%依沙吖啶(雷佛奴尔)溶液C、氧化锌软膏D、10%鱼石脂软膏E、0.75%碘附(碘伏)保护腹壁造瘘皮肤时用（）。
新生儿生后2～3天出现黄疸者最常见的是
判断药品是否符合要求，应根据()。
子宫最狭窄的部分是()
下列各项中，属于健全有效的综合财务分析指标体系基本特征的有()。
根据民事诉讼法及相关规定，当事人对人民法院在第一审程序中作出的下列哪种裁定不服的，可以上诉?
课堂教学活动是教师职业的最基本的活动。()
　　Itwasthesingle,strangelyspiraledtuskthatfirstalertedscientists.StickingoutoftheicecoveredbySiberiansoil,li
AftermonthsofspeculationaboutwhatAmazoncomwoulddowithitsmysterioussearch-enginecompany,A9,Websuffersfinallygo

最新回复(0)

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

计算机408

学硕统考专业

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

在其他条件相等的情况下，往往一个学习材料两端的项目学习快、记得牢，而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。

课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。

以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

建设中国特色社会主义的总体布局是()。

A、0.02%呋喃西林溶液B、01%依沙吖啶(雷佛奴尔)溶液C、氧化锌软膏D、10%鱼石脂软膏E、0.75%碘附(碘伏)保护腹壁造瘘皮肤时用（）。

新生儿生后2～3天出现黄疸者最常见的是

判断药品是否符合要求，应根据()。

子宫最狭窄的部分是()

下列各项中，属于健全有效的综合财务分析指标体系基本特征的有()。

根据民事诉讼法及相关规定，当事人对人民法院在第一审程序中作出的下列哪种裁定不服的，可以上诉?

课堂教学活动是教师职业的最基本的活动。()

Itwasthesingle,strangelyspiraledtuskthatfirstalertedscientists.StickingoutoftheicecoveredbySiberiansoil,li

AftermonthsofspeculationaboutwhatAmazoncomwoulddowithitsmysterioussearch-enginecompany,A9,Websuffersfinallygo

　　Itwasthesingle,strangelyspiraledtuskthatfirstalertedscientists.StickingoutoftheicecoveredbySiberiansoil,li