首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希表长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
2023-02-06
48
问题
设哈希表长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)mod 11=9,所以本题答案为D。
转载请注明原文地址:https://kaotiyun.com/show/iIwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
根据我国教育法的规定,下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
在学习立体几何的时候,有些学生能够非常迅速地接受并绘制出三维立体图形,而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。
在教小学数学“按比例分配”时,教师在讲新课前向全班提问:“把12棵树分给两个组去栽,每个小组分几棵?”学生齐声回答:“6棵!”教师问:“有没有不同意见呢?”发现孙同学眉头微蹙,教师就提醒说:“大家要认真思考,有同学可能把你们的答案推翻了哦。”学生们于是开始
教师在教育教学中确定目标,建立班集体,制订和贯彻规章制度,维持班级纪律,组织班级活动,协调人际关系等。这些活动中,教师扮演着()。
站在新的历史起点上,展望建设现代化国际瓷都的未来,拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇,必将继续传承陶瓷文化,深度挖掘千年瓷都人文________,创新陶瓷产业,构建新时代陶瓷产品和话语体系,扩大陶
线上阅读建立起四通八达的内容传播渠道,让我们获取信息的种类和数量更多了,但其并非唯一的阅读形式。事实上,传统的纸质阅读仍是一种不可或缺、具有独特优势、更适合进行深度阅读的重要阅读形式。以下哪项如果为真,最能支持上述观点?
春秋战国时期,人们用土圭测量正午太阳照射下其影子长度的方法确定冬至、夏至、春分、秋分;秦汉时期,人们根据太阳在黄道上的位置变化以及引起的地面气候的演变次序划分出二十四节气……历经两千多年时间的沉淀,二十四节气因其反映了季节、气候、物候等自然现象的规律,内涵
最小最大堆(minmaxHeap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大
请编写一个判别给定二叉树是否为二叉排序树的算法,设二叉树用llink-rlink法存储。
写一个HeapInsert(R,key)算法,将关键字插入到堆R中,并保证插入后R仍是堆。请分析算法的时间复杂度。提示:将key先插入R中已有元素的尾部(即原堆的长度加1的位置,插入后堆的长度加1),然后自下往上调整,使插入的关键字满足堆性质。
随机试题
对某企业5年前购建的生产线进行评估,其年产量为20万台,目前市场上同类型生产线价格为300万元,其设计年生产能力为25万台,规模经济效益指数为0.7,该生产线的重置成本为
=()
胰岛D细胞分泌的是
某女,38岁。慢性腹泻已5年余,排便每日2~3次,便稀不成形,纳呆,腹胀,周身乏力,消瘦,舌淡苔白,脉缓。临床诊断最可能是
银行业金融机构要设立独立的放款执行部门岗位,负责贷款发放和支付的审核。放款执行部门首先应独立于()。
在确定借款费用暂停资本化的期间时,应当区别正常中断和非正常中断。下列各项中,属于非正常中断的有()。
当市场利率小于债券票面利率时,一般应采用的发行方式是( )。
A教师为全班精心设计了一张试卷。测试结果平时成绩好的分数相对高,成绩不好的分数相对低。这说明A老师所出试卷()高。
政治决策就是政府和政党等政治管理主体对政治生活的重大问题制定和选择行动方案的过程,它是对政治生活的方向、目标、原则、方法和步骤进行抉择的过程。下列不属于政治决策的特征的一项是()。
r1=0.5,r2=-0.5,下列说法正确的是()
最新回复
(
0
)