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

admin2019-01-30 68

问题设哈希表长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://kaotiyun.com/show/d7Ri777K

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

计算机408

学硕统考专业

相关试题推荐

下列关于克里斯提尼改革的叙述不正确的是()。
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
美国历史上第一个具有宪法性质的文件是（）。
武则天时期，为了管理天山以北的广大区域而设立了()。
下列关于提督学政的说法不正确的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
计算机系统中存储器为何采用分级结构?

随机试题

Howlongcanhumanbeingslive?Mostscientistswhostudyoldagethinkthatthehumanbodyis【C1】________tolivenolongerthan
A．急性胆囊炎B．急性胰腺炎C．胰头癌D．急性阑尾炎Courvoisier征阳性常见于
患儿，5岁。水肿1周，加重2日，开始为眼睑，渐及全身，自昨日起尿量明显减少，1日150～200ml，尿检：蛋白(+)，红细胞20个/高倍视野，血压120/75mmHg(16/10kPa)。治疗应选
患者，女性，32岁，哺乳期间因急性乳腺炎并发乳瘘，下列处理措施不确的是
在基本的量本利图中，当一定时期内，产品价格不变时，销售收入随产销数量增加而增加，呈线性函数关系；当单位产品的变动成本不变时，总成本也呈线性变化。销售收入线与总成本线的交点是()。
某生产企业，2012年有关会计资料如下：(1)年度会计利润总额为300万元；(2)全年销售收入为3000万元；(3)“管理费用”中列支的业务招待费30万元，广告费和业务宣传费500万元；(4)“营业外支出”中列支的税
文化交流与融合是人类社会发展进步的重要力量源泉。下列选项能体现文化交流与融合的是：①有朋自远方来，不亦乐乎②独弦不成音，独木不成林③孤芳独美，不如集众芳以为美④己所欲，尽施于人
将法国大革命推向最高潮的是()。
为选中的段落添加多级符号，样式为：“1/1.1/1.1.1”。
下列关于Oracle数据库的叙述中，哪一条是不正确的?

最新回复(0)

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

计算机408

学硕统考专业

下列关于克里斯提尼改革的叙述不正确的是()。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

美国历史上第一个具有宪法性质的文件是（）。

武则天时期，为了管理天山以北的广大区域而设立了()。

下列关于提督学政的说法不正确的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

计算机系统中存储器为何采用分级结构?

Howlongcanhumanbeingslive?Mostscientistswhostudyoldagethinkthatthehumanbodyis【C1】________tolivenolongerthan

A．急性胆囊炎B．急性胰腺炎C．胰头癌D．急性阑尾炎Courvoisier征阳性常见于

患儿，5岁。水肿1周，加重2日，开始为眼睑，渐及全身，自昨日起尿量明显减少，1日150～200ml，尿检：蛋白(+)，红细胞20个/高倍视野，血压120/75mmHg(16/10kPa)。治疗应选

患者，女性，32岁，哺乳期间因急性乳腺炎并发乳瘘，下列处理措施不确的是

在基本的量本利图中，当一定时期内，产品价格不变时，销售收入随产销数量增加而增加，呈线性函数关系；当单位产品的变动成本不变时，总成本也呈线性变化。销售收入线与总成本线的交点是()。

某生产企业，2012年有关会计资料如下：(1)年度会计利润总额为300万元；(2)全年销售收入为3000万元；(3)“管理费用”中列支的业务招待费30万元，广告费和业务宣传费500万元；(4)“营业外支出”中列支的税

文化交流与融合是人类社会发展进步的重要力量源泉。下列选项能体现文化交流与融合的是：①有朋自远方来，不亦乐乎②独弦不成音，独木不成林③孤芳独美，不如集众芳以为美④己所欲，尽施于人

将法国大革命推向最高潮的是()。

为选中的段落添加多级符号，样式为：“1/1.1/1.1.1”。

下列关于Oracle数据库的叙述中，哪一条是不正确的?