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

admin2016-03-29 62

问题设哈希表长m=14，哈希函数日(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://kaotiyun.com/show/2hRi777K

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

计算机408

学硕统考专业

相关试题推荐

汉灵帝中平元年(184)，()在7州28郡同时俱起，这是中国历史上第一次组织、准备比较严密的农民起义。
试述辽朝政治制度的特点。
以下选项不属于希腊城邦的形成方式和途径的是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
中国第一条自行设计修建的铁路是在（）。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
虚拟存储器技术是基于程序的()特性。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使

随机试题

排泄损失能量一般不超过进食物所产能量的百分比是
健康促进在疾病三级预防中强调
葛根的功效是()
地震烈度在()度以上的地区，不宜作为城市用地。
材料一“去趟镇上就靠一双脚板子，都是山路，车子进不来呀！”说起自己的老家大娄山脉的双河村，小冯满是感慨。双河村地势陡峭，四面环山，人都住在半山腰上，道路不畅，外面的建材也很难运进来，村民只好就地取材，筑起了木房子。“木房时间长了就容易变形，腐烂的
将编号为1，2，3的三本书随意地排列在标号为一、二、三的三个书架上，则(1)每本书的编号都不和它的书架标号相同的概率为p(2)至少一本书的编号和它的书架标号相同的概率为p
—个校园主干网有4台Catelyst6500核心交换机SWl-SW4，它们的优先级值依次为8192、24576、20480和16384，现要求将SW4作为根交换机，SW4优先级的正确配置是()。
MarcoPolocametoChina
Televisionbroadcastsare【C1】______toanareathatiswithinthe【C2】______ofthesendingstationoritsrelay(中转站).【C3】___
IseachofthesetrueaboutthemoonPhobos?Foreachstatement,clickintheYESorNOcolumn.

最新回复(0)

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

计算机408

学硕统考专业

汉灵帝中平元年(184)，()在7州28郡同时俱起，这是中国历史上第一次组织、准备比较严密的农民起义。

试述辽朝政治制度的特点。

以下选项不属于希腊城邦的形成方式和途径的是()。

中国第一条自行设计修建的铁路是在（）。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

虚拟存储器技术是基于程序的()特性。

排泄损失能量一般不超过进食物所产能量的百分比是

健康促进在疾病三级预防中强调

葛根的功效是()

地震烈度在()度以上的地区，不宜作为城市用地。

将编号为1，2，3的三本书随意地排列在标号为一、二、三的三个书架上，则(1)每本书的编号都不和它的书架标号相同的概率为p(2)至少一本书的编号和它的书架标号相同的概率为p

—个校园主干网有4台Catelyst6500核心交换机SWl-SW4，它们的优先级值依次为8192、24576、20480和16384，现要求将SW4作为根交换机，SW4优先级的正确配置是()。

MarcoPolocametoChina

Televisionbroadcastsare【C1】______toanareathatiswithinthe【C2】______ofthesendingstationoritsrelay(中转站).【C3】___

IseachofthesetrueaboutthemoonPhobos?Foreachstatement,clickintheYESorNOcolumn.

Televisionbroadcastsare【C1】__toanareathatiswithinthe【C2】ofthesendingstationoritsrelay(中转站).【C3】_