首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字所在散列表中的地址为______。
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字所在散列表中的地址为______。
admin
2012-05-21
75
问题
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Keymod13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字所在散列表中的地址为______。
选项
A、6
B、7
C、8
D、9
答案
D
解析
本题考查散列表的基本概念。对于关键字序列(26,25,72,38,8,18,59)和散列函数H(Key)=Keymod13,采用线性探测的开放定址法解决冲突构造的散列表如下表所示:
42
转载请注明原文地址:https://kaotiyun.com/show/kzRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(39)算法形成认证协议,产生一个96位的报文摘要。
若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是 t取指=2ns,t分析=2ns,t执行=1ns,则100条指令全部执行完毕需(4)ns。
IPv4地址可以划分为{网络号,主机号}两部分。在下面的地址标记中,用0表示所有比特为0,用-1表示所有比特为1。以下选项中,(15)不能作为目标地址,(16)不能作为源地址,(17)只能用于本机测试,(18)用于内部网络。IPv6使用了更大的地址空间,每
一般VLAN的划分的根据有端口,MAC地址,网络层,IP组播。请简要分析这几种方式的特点。在设定汇聚链接时,必须支持多大的传输速度?
为两个对等的开放系统之间提供按“请求/应答”方式交换管理信息的协议是(65)。
距离矢量路由协议使用水平分割技术的目的是______。
假设用户Q1有2000台主机,则必须给他分配(53)个C类网络,如果分配给用户Q1的超网号为200.9.64.0,则指定给Q1的地址掩码为(54);假设给另一用户Q2分配的C类网络号为200.9.16.0~200.9.31.0,如果路由器收到一个目标地址为
在Windows客户端运行nslookup命令,结果如下图所示。为www.softwaretest.com提供解析的是__________(33)。在DNS服务器中,ftp.softwaretest.com记录通过__________(34)方式建立。C
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
随机试题
轻度低氧血症的氧分压的范围是()
下列承担法律责任的方式中,属于民事责任承担方式的有()。
李女士想请理财规划师为她制定教育规划方案,她与丈夫都是普通职工,儿子今年刚刚两岁。因为对将来有良好的预期,不排除儿子长大后出国留学的可能。夫妻二人现有储蓄并不多,但也没有什么负债。他们并不知道可以用作教育规划的投资工具都有哪些,具体要求是怎样的,所以请理财
多用于现场需要把测定数据直接记人控制图进行控制的场合的控制图是()。
普通中小学校的美术课程要改变单纯的学科知识体系构建模式,使专业化倾向淡化,要由专业化美术走向生活化美术。()
如何促进知识的保持?
动机是激发和维持个体行动,并使该行动朝向一定目标的心理倾向或内部动力,一般认为,动机有哪些功能?()
近几十年来,人们发明了各种各样的药物来毒杀老鼠。可是人们发现,在一些老鼠经常出入的地方放置老鼠药的方法越来越没有效果.无论人们将药物添加到对于老鼠来说多么美味的食物之中,老鼠都会对这些送来的“美味”置之不理。根据这一现象,得到的可能解释是:老鼠的嗅觉异常灵
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
Manycountrieshaveaholidaytocelebrateworkers’rightsonoraroundMay1,butLabourDayinCanadaiscelebratedonthefir
最新回复
(
0
)