首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为(61)。
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为(61)。
admin
2021-01-13
57
问题
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为(61)。
选项
A、6
B、7
C、8
D、9
答案
D
解析
26mod13=0,25mod13=12,72mod13=7,38mod13=12,8mod13=8,18mod13=5,59mod13=7。元素26的哈希地址为0;25的哈希地址为12;72的哈希地址为7;对于元素38,其哈希地址是12,但是该地址已经存入元素12,因此试探哈希地址13,没有冲突,冈此将元素38存入哈希地址为13的单元;元素8的哈希地址为8;元素18的哈希地址为5;59的哈希地址为7,但是该地址已经存入元素72,再试探哈希地址8,发生冲突,地址8被元素8占用,再试探哈希地址9,没有冲突,
转载请注明原文地址:https://kaotiyun.com/show/oRCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能,详细需求如下:1.加入购物车。顾客浏览商品,点击加入购物车,根据商品标识从商品表中读取商品信息,并
阅读以下函数说明和JaVa代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一+Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有类XXCir
阅读以下说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下:(1)业主信息主要包括:业主编号,姓名,房号,房屋面积,工作单位,联系电话等。房号可唯一标识一条业主信息,且一个房号仅
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】某应用中需要对100000个整数元素进行排序,每个元素的取值在0~5之间。排序算法的基本思想是:对每一个元素x,确定小于等于x的元素个数(记为m),将x放在输出元素序列的第m
阅读下列说明和C语言代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。
在面向对象技术中,类属是一种(1)机制。一个类属类是关于一组类的一个特性抽象,它强调的是这些类的成员特征中与(2)的那些部分,而用变元来表示与(3)的那些部分。
对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(61)遍历可以得到一个
国际标准MPEG—Ⅱ采用了分层的编码体系,提供了4种技术,它们是(46)。数字音频采样和量化过程所用的主要硬件是:(47)。AC-3数字音频编码提供了5个声道的频率范围是:(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是:(
多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统:(63)。
()是把对象的属性和服务结合成一个独立的系统单元,并尽可能隐藏对象的内部细节;()是指子类可以自动拥有父类的全部属性和服务;()是对象发出的服务请求,一般包含提供服务的对象标识、服务标识、输入信息和应答信息等。
随机试题
盐湖沉积初期湖水含盐量不高,主要为碳酸盐类沉积;其后沉积硫酸盐类;末期沉积()。
Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreading
关于麻风,不正确的说法是
A.膜性肾病B.狼疮肾C.IgA肾病D.肾盂肾炎E.急性肾衰竭肾小管坏死
蠡沟、支正、飞扬、大钟列缺、通里、偏历、光明
债权人可以通过下列()方式,来避免自身利益受到企业经营者或股东的侵犯。
一、注意事项本题由给定资料与作答要求两部分构成。二、给定资料1.我国水资源总量为2.8万亿立方米。其中地表水2.7万亿立方米,地下水0.83万亿立方米,由于地表水与地下水相互转换、互为补给,扣除两者重复计算量0.73万亿立方米,与河川径流不
最近我又去大同,见到了一个了不起的人物——马文友。他已经72岁了,须发皆白却精神矍铄。了解了他的创业经历,我觉得他真是个愚公移山式的老英雄。四十多年前,在晋北一片不长草的干旱荒山,他找了个一亩多地的废弃破庙开始办学校。在办学的过程中,师生劳动把荒坡硬是填成
Mountainclimbingisbecomingapopularsport,butitisalsoa【B1】_____dangerousone.Peoplecanfall;theymayalsobecomeil
A、Theyprotectstudents’rights.B、Theypromoteglobalization.C、Theyupholdthepresidents’authority.D、Theyencourageacademi
最新回复
(
0
)