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

admin2019-01-30 62

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

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
华盛顿会议召开的背景、主要内容及意义。
全国高校院系调整的具体时间是()。
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
鄢陵之战的交战双方是（）。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
系统总线中地址线的功能是用于选择()。

随机试题

某年某月某日，某铁矿发生火灾事故，由于该矿和临矿互通，火灾共涉及5个铁矿，造成上百人被困井下。经多方抢救，遇难矿工人数仍达70人。随即成立了国务院事故调查组，调查组由国家安全生产监督管理总局、监察部、全国总工会、国土资源部、省人民政府联合组成，分为综合、技
用人单位、工伤职工或者其直系亲属骗取工伤保险待遇，医疗机构、辅助器具配备机构骗取工伤保险基金支出的，由劳动保障行政部门责令退还，并处骗取金额()的罚款；情节严重，构成犯罪的，依法追究刑事责任。
高压开关设备中最重要、最复杂的开关设备是()。
对作业技术活动结果不合格的处理，要做到()。
管道系统在试压前，管道上的膨胀节应按试验要求()。
应税消费品计税价格明显偏低又无正当理由的，税务机关有权核定其计税价格，核定权限包括()。
某中外合资经营企业注册资本为6000万美元，合同约定分两次投入，约定折算汇率为1：7．0。中、外投资者分别于2011年1月1日和3月1日投入2000万美元和4000万美元。2011年1月1日、3月1日、3月31日和12月31日美元对人民币的汇率分别为1：6
杭州是我国著名的七大古都之一，杭州开始设县始于()朝。
墨菲定律是工程师爱德华·墨菲作出的著名论断，主要内容是：事情如果有变坏的可能，尽管这种可能性偏小，但它偏偏会发生。根据上述定义，下列没有反映墨菲定律的是：
设，讨论f(x)的连续性。

最新回复(0)

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

计算机408

学硕统考专业

华盛顿会议召开的背景、主要内容及意义。

全国高校院系调整的具体时间是()。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

鄢陵之战的交战双方是（）。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

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

系统总线中地址线的功能是用于选择()。

用人单位、工伤职工或者其直系亲属骗取工伤保险待遇，医疗机构、辅助器具配备机构骗取工伤保险基金支出的，由劳动保障行政部门责令退还，并处骗取金额()的罚款；情节严重，构成犯罪的，依法追究刑事责任。

高压开关设备中最重要、最复杂的开关设备是()。

对作业技术活动结果不合格的处理，要做到()。

管道系统在试压前，管道上的膨胀节应按试验要求()。

应税消费品计税价格明显偏低又无正当理由的，税务机关有权核定其计税价格，核定权限包括()。

杭州是我国著名的七大古都之一，杭州开始设县始于()朝。

墨菲定律是工程师爱德华·墨菲作出的著名论断，主要内容是：事情如果有变坏的可能，尽管这种可能性偏小，但它偏偏会发生。根据上述定义，下列没有反映墨菲定律的是：

设，讨论f(x)的连续性。