首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(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
60
问题
对于关键字序列(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程序代码,将C程序段中(1)~(6)空缺处的语句填写完整。[说明]散列文件的存储单位称为桶(BUCKET)。假如一个桶能存放m个记录,当桶中已有m个同义词(散列函数值相同)的记录时,存放第m+1个同义词会发生“溢出
请填补图1-14流程图中(1)~(4)空缺处的内容。该贪心算法的时间复杂度为(5)。
阅读下列说明和图,回答问题1至问题3,将解答填入对应栏内。[说明]某汽车数字仪表系统将完成下述功能:(1)通过模一数转换,实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(连不用的功能)都要全面初始化的话,会连带影响到应用软件要花很多时间才能启动。因此常将程序设
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在某些系统中,存在非常复杂的对象,可以采用循序渐进的方式进行组合将小对象组合,成复杂的对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”,文件内容包括
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某高校欲开发一个成绩管理系统,记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下。(1)每门课程都由3到6个单元构成,每个单元结束后会
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某医疗器械公司作为复杂医疗产品的集成商,必须保持高质量部件的及时供应。为了实现这一目标,该公司欲开发一采购系统。系统的主要功能如下。1.检查库存水平。采购部门每天检查部件库存量,当特
在某信息系统中,存在如下的业务陈述:①一个客户提交0个或多个订单;②一个订单由一个且仅由一个客户提交。系统中存在两个类:“客户”类和“订单”类。对应每个“订单”类的实例,存在(46)“客户”类的实例;对应每个“客户”类的实例,存在(47)个“订单”类的实例
阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】“背包问题”的基本描述是:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1,w2,…,wn。希望从N件物品中选择若干件物品,所选物品的重量之和恰能放入该背包
随机试题
所有项目都具有的特征不包括()。
为病人输血,必须遵守下列哪些原则
某隧道洞内温度变化较大.拱顶下沉采用精密水准仪测量,前视标尺为吊挂在拱顶测点的铟钢挂尺,后视标尺为放置在基点稳定处的铟钢尺;隧道净空变化(周边收敛)采用数显收敛计测量。初次观测拱顶下沉读数为前视4120.55mm、后视1079.45mm,收敛计三次测值分别
2015年1月1日借入专门借款5000万元,年利率8%,当日开工建设,支出2000万元。剩余3000万元购买某债券,年利率5%,一直持有至年末。年末承建单位表明工程实际投入2500万元,则该专门借款发生的借款费用2015年可资本化的金额为(
在产品投入使用的初期,产品的故障率较高,且具有随时间()的特征。
央行曾做了一项调查,80%的人选择把钱存到银行,只有10%的人选择消费,你怎么看?
注:新车验证是指办理登记手续。2007年的轿车销售量中,个人购车占了()。
凯恩斯流动性偏好理论认为真实货币需求主要受哪两个因素影响()。(上海财经大学2012真题)
C++语言中类定义中默认的访问权限是
Everyone’sgoingsmall.Thatwasthestrongest【D1】______ontheflooroftheCoboCenterinDetroit,wheretheNorthAmericanInt
最新回复
(
0
)