首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(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
54
问题
对于关键字序列(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至问题3,将解答填入对应栏内。[说明]某汽车数字仪表系统将完成下述功能:(1)通过模一数转换,实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph
阅读下列说明和C++代码,将应填入_____________处的字句写在答题纸的对应栏内。【说明】现要求实现一个能够自动生成求职简历的程序,简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同,并尽量减
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统,已跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送
阅读下列说明和C++代码,将应填入(1)~(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统,要求能够同时支持多种不同的数据库,为此采用抽象工厂模式设计该系统。以SQLServer和Access两种数据库以及系统中的数据
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅,员工可以要求加入传阅队列。图书室登记公司收到的期刊,交给名单中的第一名员工。员工应在三个工作日内完
阅读以下说明,根据要求回答问题1~问题3。【说明】某快递公司为了方便管理公司物品运送的各项业务活动,需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有多个分公司,分公司信息包括分公司编号、名称、经理、办公电话和地址。每个分公司可以
阅读下列说明和C代码,回答问题1~问题3,将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容量为C的集装箱以便运输,这n个货物的体积分别为{S1,S2,…,Sn},且有si≤C(1≤i≤n)。为节省运输成本,用尽可能少的集装箱来装运这n个货
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某饭店在不同的时段提供多种不同的餐饮,其菜单的结构图如图10.43所示。现在采用组合(Composition)模式来构造该饭店的菜单,使得饭店可
从下列叙述中选出5条正确的叙述,并把编号按从小到大次序排列,它们是(30)。 ①解释程序是接受源程序,将其转换成中间代码,然后对其解释执行,它并不产生机器代码 ②编译程序是把高级语言书写的程序,翻成中间代码,然后逐条执行,产生机器代码
视频卡的种类很多,主要包括(57)。以PAL制25帧/秒为例,已知一帧彩色静态图像(RGB)的分辨率为256×256,每一种颜色用16bit表示,则该视频每秒钟的数据量为(58)。全电视信号主要由(59)组成。在视频信号实时处理技术中,如果电视扫描的正程时
随机试题
某教师在教文言文《强项令》时,提了一个问题:“课文题目中的‘强项’是什么意思?”学生根据课文的注释,马上回答是“硬脖子”的意思。为了让学生对比古今词义的区别,教师又追问:“‘强项’在现代汉语中是什么意思?”这个问题一下子把学生问懵了,课堂上出现了“冷场”,
鉴别肝病与心包疾患所引起的腹水,下列哪一个体检结果正确()
我国首次举行的全国范围的护士执业资格考试是
一个胎龄38周的新生儿,因围生期窒息导致新生儿缺氧缺血性脑病,此患儿在病情稳定后最重要的措施是
关于施工进度的修订,下列说法正确的是( )。
若在工作组中选取一组单元格,则其中活动单元格的数目是( )。
某进出口公司出口A种货物,成交价格为CIF伦敦USD1000(折合人民币8500元),已知运费折算为1500元人民币,保费为50元人民币,出口税率为15%,则海关应征关税税额为()。
革命无非是为了对______的权和利进行再分配,与劫富济贫或杀富济贫相比,税富济贫______更符合现代文明,对整个社会及其各阶级来说,付出的成本都要小得多。填入横线部分最恰当的一项是()。
如果在一台主机的Windows环境下执行命令Pingwww.pku.edu.cn得到下列信息Pingingwww.pku.edu.cn[162.105.131.113]with32bytesofdata:Requestti
Formuchoftheworld,thedeathofRichardNixonwastheendofacomplexpubliclife.Butresearcherswhostudybereavementwo
最新回复
(
0
)