设散列表表长m=14，散列函数H(k)=k MOD 11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是( )。

admin2019-07-18 84

问题设散列表表长m=14，散列函数H(k)=k MOD 11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是( )。

选项 A、8
B、3
C、5
D、9

答案A

解析元素1 5，38，61，84分别存储在4，5，6，7单元，而元素49的散列地址为5，发生冲突，向后探测3个单元，其存储地址为8。

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

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

计算机408

学硕统考专业

相关试题推荐

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I／O的时间占整个CPU时间的百分比至少是____。

随机试题

自然血亲
平面x+y+z=1与平面x+y-z=2的位置关系是()
患者，女性，32岁。突然寒战、高热，伴腰痛、尿频、尿急、尿痛3天就诊。查体：肾区有叩击痛。化验：尿蛋白(+)。镜检：白细胞满视野，白细胞管型0～2个／HP，最可能的诊断是
主要不良反应是心脏毒性的抗肿瘤药物是
A．气机阻滞，瘀血内结B．肝脾肾受损，气滞血瘀，水停腹中C．脾肺肾功能失调，水潴体内D．心肝脾功能失常，水结腹内E．肝脾肾受损，血郁脾内积聚的病机主要是
速效救心丸、冠心苏合滴丸、心可舒胶囊的共同功能是
静注硫喷妥钠作用维持短暂的主要原因是（　　）。
对企业培训进行正式评估的优点包括()。
主张回归自然，“复归”人的自然本性，认为一切顺其自然便是最好教育的是()。
教师职业良心同教师权利相联系，并从教师的教育教学劳动中表现出来。()

最新回复(0)

设散列表表长m=14，散列函数H(k)=k MOD 11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是( )。

计算机408

学硕统考专业

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

自然血亲

平面x+y+z=1与平面x+y-z=2的位置关系是()

患者，女性，32岁。突然寒战、高热，伴腰痛、尿频、尿急、尿痛3天就诊。查体：肾区有叩击痛。化验：尿蛋白(+)。镜检：白细胞满视野，白细胞管型0～2个／HP，最可能的诊断是

主要不良反应是心脏毒性的抗肿瘤药物是

A．气机阻滞，瘀血内结B．肝脾肾受损，气滞血瘀，水停腹中C．脾肺肾功能失调，水潴体内D．心肝脾功能失常，水结腹内E．肝脾肾受损，血郁脾内积聚的病机主要是

速效救心丸、冠心苏合滴丸、心可舒胶囊的共同功能是

静注硫喷妥钠作用维持短暂的主要原因是（ ）。

对企业培训进行正式评估的优点包括()。

主张回归自然，“复归”人的自然本性，认为一切顺其自然便是最好教育的是()。

教师职业良心同教师权利相联系，并从教师的教育教学劳动中表现出来。()

静注硫喷妥钠作用维持短暂的主要原因是（　　）。