首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(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
53
问题
对于关键字序列(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列函数说明和C代码,[说明]所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图13-8所示。请指出图中的A、B、C和D分别是哪个用例?类通常不会单独存在,因此当对系统建模时,不仅要识别出类,还必须对类之间的相互关系建模。在面向对象建模中
阅读以下说明和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】函数combine(a,b,c)是计算两个整数的组合数。由于计算结果可能超出long整型的可表示范围,故采用数组方式存储,例如:k位长整数m用数组c口存储结构如下:m=c[k]
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】一个新的音像商店准备向比较广泛的人群出租录像带和光碟。该商店的管理决定在计算机系统的支持下来运作。音像商店在货架上存放着题材广泛的当前流行的电影库。由于同一个电影片名可能有于不同
阅读下列说明和图,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某公司欲开发招聘系统以提高招聘效率,其主要功能如下:(1)接受申请验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,给应聘者发送致谢信息。(2)评
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息,包括:病案号、病人的姓名、性别、地址、身
如图3-1所示为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(1),图中的(2)是可以合并的状态。
下列叙述中正确的是(52)。
多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统:(20)。
下列关于dpi的叙述中,(58)是正确的。 ①每英寸的bit数 ②每英寸像素点 ③dpi越高图像质量越低 ④描述分辨率的单位
随机试题
架空和挂墙电缆接头要求位置稍高于电缆,形成接头两端自然下垂,接头拉链安放在套管下方。()
Windows操作系统的作用是()。
婴儿期发育性髋关节脱位的典型体征是:()
现代医学模式对临床诊治工作道德的影响主要表现在
跟踪偏离度的计算公式为()。
A公司有关金融资产资料如下:(1)A公司对于单项金额非重大的应收款项与经单独测试后未减值的应收款项—起按类似信用风险特征划分为若干组合,再按这些应收款项组合在资产负债表日余额的—定比例计算确定减值损失,采用账龄分析法计提坏账准备。其中1个月内计提准备比例
公文语言的主要特点是()。
甲因有事要长时间外出,临行前几天与乙约定,将甲未婚妻赠与其的一块价值2万元的名贵手表交由乙保管,回来后请乙吃饭。3日后甲外出,同时将表交至乙处。2个月后,因乙急需用钱,便以2.5万元的价格将手表卖给丙,丙并不知道手表非乙所有。在丙付款后,乙将手表交付给丙。
设函数f(x,y)及它的二阶偏导数在全平面连续,且f(0,0)=0,≤2|x-y|.求证:|f(5,4)|≤1.
A、Dianaisfondofoutdooractivities.B、Dianaiswell-paidforherhardwork.C、Dianadislikesherjobbecauseitistough.D、D
最新回复
(
0
)