首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希表长m=14,哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探测再散列法处理冲突,则关键字为49的结点的地址是( )。
设哈希表长m=14,哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探测再散列法处理冲突,则关键字为49的结点的地址是( )。
admin
2019-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题库学硕统考专业分类
0
计算机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
)