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

admin2019-08-15 43

问题设哈希表长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冲突；hl=(5+l，1*1)mod 11=6，仍冲突；h2=(5+2*2)：mod ll=9，所以本题答案为D。

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于基督教的思想来源的叙述，不正确的是()。
到1869年为止，人类已发现了多少种化学元素()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
关于B一树，下列说法不正确的是()。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

随机试题

在一年的夏季潮讯中，高三学生赵小敏所在的村子被洪水淹没，庄稼颗粒无收，家中的用具也被洪水卷走，生活陷入了困境。最严重的是，赵小敏今年要参加高考，生活的困难让她无心复习迎考。眼看几年苦读等来的高考机会将被错过，赵小敏及其父母都十分焦虑。乡民政科工作人员李志刚
患者男，65岁。称颈部遭木棒击伤后，一直颈部痛，头晕，服止痛片止痛，于伤后41天小便过程中，突然出现截瘫。医院检查：神志清、正确问答，伸舌居中，颈软，C4、C5棘突压痛(+)，四肢不能活动，呈软瘫，生理反射消失，病理反射(一)。诊断为颈椎骨折所致脊髓损伤高
巨大卵巢囊肿与腹水的鉴别最有诊断价值的是
儿童出现味觉敏感性降低、生长发育迟缓、毛发干枯易脱落等临床表现。最有可能是机体缺乏()。
下列关于过失误差的叙述中，错误的是()。
《安全生产法》对生产经营单位的安全生产资金投入数额和比例未作具体规定，但最低要求是必须保证()。
受移送的人民法院认为受移送的案件依照规定不属于本院管辖的，应当()。
关于天然放射性，下列说法正确的是()。
英国公学就是一种公立学校形态。
A、Inanapartment.B、Inabookstore.C、Inaclassroom.D、Inalibrary.B对话中涉及三个背景词receipt，exchange和book，表明他们应该在书店里。

最新回复(0)

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

计算机408

学硕统考专业

下列关于基督教的思想来源的叙述，不正确的是()。

到1869年为止，人类已发现了多少种化学元素()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

关于B一树，下列说法不正确的是()。

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

巨大卵巢囊肿与腹水的鉴别最有诊断价值的是

儿童出现味觉敏感性降低、生长发育迟缓、毛发干枯易脱落等临床表现。最有可能是机体缺乏()。

下列关于过失误差的叙述中，错误的是()。

《安全生产法》对生产经营单位的安全生产资金投入数额和比例未作具体规定，但最低要求是必须保证()。

受移送的人民法院认为受移送的案件依照规定不属于本院管辖的，应当()。

关于天然放射性，下列说法正确的是()。

英国公学就是一种公立学校形态。

A、Inanapartment.B、Inabookstore.C、Inaclassroom.D、Inalibrary.B对话中涉及三个背景词receipt，exchange和book，表明他们应该在书店里。