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

admin2017-11-14 16

问题设哈希表长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/ItRi777K

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

计算机408

学硕统考专业

相关试题推荐

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。
意大利统一运动的特点，不正确的是()。
明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
TCP使用了4种计时器：重传计时器、坚持计时器、保持计时器和()。

随机试题

严禁空气没排净就取气样。()
合格的招募人员应具备的基本条件有【】
（2010年）地下水不属于用假想水流代替真正水流的条件是（）。
水下深层水泥搅拌桩体的()应符合设计要求。
义务人应权利人的要求向保险人投保自己信用的保险属于()。
市场上出售的“蒸馏水”“纯净水”等商品，作为日常饮用水，并不利于儿童的身体健康。在制备适合儿童饮用的商品饮用水时至少还需要添加的微量物质是()。
网络舆论共识度是网民社会心态的真实反映，也是衡量网络舆论场正负能量和理性程度的重要指标。为此，人民网舆情监测室推出国内首个“网络舆论共识度”指标体系和季度报告，旨在为中国网络舆论场的研究和社会舆论的理性引导提供新的观察视角和决策依据。根据研究报告情况，20
为进一步加大抢收工作力度，确保按时完成麦收任务，经县委、县政府同意。现就做好小麦抢收工作_________________如下。一、确保留住足够的农业机械在县内作业，并动用一切手段，千方百计联系外地机械来我县作业。二、确保所有的机械全天
联糸我国法治建设的需要，论述法律解释的必要性。(2011年论述70)要求：观点明确，说理充分，条理清晰，语言规范、流畅。
Itwastwoyearsagotodaythatthehuntingbancameintoforce,supposedlyendingcenturiesoftradition.However,thelawhas

最新回复(0)

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

计算机408

学硕统考专业

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

意大利统一运动的特点，不正确的是()。

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

TCP使用了4种计时器：重传计时器、坚持计时器、保持计时器和()。

严禁空气没排净就取气样。()

合格的招募人员应具备的基本条件有【】

（2010年）地下水不属于用假想水流代替真正水流的条件是（）。

水下深层水泥搅拌桩体的()应符合设计要求。

义务人应权利人的要求向保险人投保自己信用的保险属于()。

市场上出售的“蒸馏水”“纯净水”等商品，作为日常饮用水，并不利于儿童的身体健康。在制备适合儿童饮用的商品饮用水时至少还需要添加的微量物质是()。

联糸我国法治建设的需要，论述法律解释的必要性。(2011年论述70)要求：观点明确，说理充分，条理清晰，语言规范、流畅。

Itwastwoyearsagotodaythatthehuntingbancameintoforce,supposedlyendingcenturiesoftradition.However,thelawhas

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()