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

admin2023-02-06 64

问题设哈希表长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．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?
在数宁化多媒体时代，媒介参与的深度和广度日渐拓展，数字技术应用于文化遗产的保护已从原始的简单记录发展到对文化遗产的精准________，运用数字输入、摄像等各种数字化技术对文化遗产进行多形式的________，建立数字化的文化遗产档案和“非遗”博物馆等，都
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
小张、小王、小李三人相约骑自行车出去旅行，出发时约好某地集合。小张、小王两个人早上5时从约好的地点出发，小张每小时骑行18千米，小王每小时骑行14．4千米。小李因有事耽搁，早上7时才从约好的地点出发，结果下午5时小张、小李同时到达目的地。假设三人的骑行速度
在线索二叉树中，结点*p没有左子树的充要条件是()。
键树(Trie)，又称数字查找树，它是一棵度大于等于2的树，树中的每个结点中不是包含一个或几个关键字，而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功，返回指向该记录的指针；否
已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注

随机试题

A．朱丹溪B．李中梓C．丹波元坚D．张景岳明确说明“癥即积，瘕即聚”的医者是
制备速冻血浆冰箱的最佳温度应为
患者，男，66岁，缺失，患者对塑料严重过敏。余牙及缺牙间隙正常若采取琼脂印模材复制该患者的工作模型，下述方法中不正确的是
下列选项中，除哪项外均为儿茶膏的特征（）。
某大型国有企业2004年8月被人民法院受理破产程序，甲、乙、丁是本企业的债权人，丙是本企业的债务人。则该企业的下列行为无效的是：
我国房地产权属登记管理的根本目的和出发点是保护房地产权利人的合法权益。()
礼仪是社会文明的标志，是人际交往中()行为的规范。
[2014年1月]已知二次函数f(x)=ax2+bx+c，则能确定a，b，c的值。(1)曲线y=f(x)经过点(0，0)和点(1，1)；(2)曲线y=f(x)与直线y=a+b相切。
NowadaysthereareanincreasingnumberofadvertisementsonTVandsomeofthemareunfortunatelymisleading.Somepeoplehold
______thesymphony,nooneintheaudiencespoke.

最新回复(0)

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

计算机408

学硕统考专业

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

考试是现代教育评价的手段和工具。以下关于考试的说法错误的是()。

不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?

在线索二叉树中，结点*p没有左子树的充要条件是()。

A．朱丹溪B．李中梓C．丹波元坚D．张景岳明确说明“癥即积，瘕即聚”的医者是

制备速冻血浆冰箱的最佳温度应为

患者，男，66岁，缺失，患者对塑料严重过敏。余牙及缺牙间隙正常若采取琼脂印模材复制该患者的工作模型，下述方法中不正确的是

下列选项中，除哪项外均为儿茶膏的特征（）。

某大型国有企业2004年8月被人民法院受理破产程序，甲、乙、丁是本企业的债权人，丙是本企业的债务人。则该企业的下列行为无效的是：

我国房地产权属登记管理的根本目的和出发点是保护房地产权利人的合法权益。()

礼仪是社会文明的标志，是人际交往中()行为的规范。

[2014年1月]已知二次函数f(x)=ax2+bx+c，则能确定a，b，c的值。(1)曲线y=f(x)经过点(0，0)和点(1，1)；(2)曲线y=f(x)与直线y=a+b相切。

NowadaysthereareanincreasingnumberofadvertisementsonTVandsomeofthemareunfortunatelymisleading.Somepeoplehold

______thesymphony,nooneintheaudiencespoke.