首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为。H(Key)=Key%7(%表示整除取余运算),则哈希表中地址为_____________的单链表长度为0(即没有关键字被映射到这些哈希地址)。
若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为。H(Key)=Key%7(%表示整除取余运算),则哈希表中地址为_____________的单链表长度为0(即没有关键字被映射到这些哈希地址)。
admin
2013-07-03
88
问题
若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为。H(Key)=Key%7(%表示整除取余运算),则哈希表中地址为_____________的单链表长度为0(即没有关键字被映射到这些哈希地址)。
选项
A、0、1和2
B、1、2和3
C、1、3和5
D、0、1和5
答案
D
解析
本题考查Hash表的构造。根据所设置的Hash函数,计算各关键字对应的Hash地址为:
H(74)=74MOD 7=4 H(10)=10MOD 7=3
H(23)=23 MOD 7=2 H(6)=6MOD 7=6
H(45)=45MOD 7=3 H(38)=38 MOD 7=3
H(18)=18 MOD 7=4
则Hash表中地址为0、1和5的单链表长度为0。
转载请注明原文地址:https://kaotiyun.com/show/QWVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
通常,文件的逻辑结构可以分为两大类:无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用,也适合于批处理方式应用。
某主机的IP地址为202.117.131.12/20,其子网掩码是(28)。
下列权利,不属于软件著作财产权的是(18)。
利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网,可以对各个子网实施不同的管理策略。以下是某台交换机(Switch)的部分配置过程,其中空缺处的命令/参数可能是(48)。 Switch #vlan database Swi
通过改变载波信号相位值来表示数字0、1的方法称为(24)。
Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic
A computer network links computers together to allow users to share hardware, software, and(73)
网络工程建设中,计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。
DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure
随机试题
一种文化接受或吸收另一种文化的某些文化元素或文化集丛,融入本文化的过程称为【】
诊断糖尿病酮症酸中毒的检验指标是
国家重力控制测量分三个等级,重力基本网等级最高,它是由重力基准点和()组成。
资本市场线中的无风险利率()。
某项投资的年利率为6%,小李拿出10万元进行投资,1年后,小李将会得到()元。
2009年上半年,北京市宣武区完成全社会固定资产投资29.7亿元,比上年同期下降20.4%.降幅比1—5月缩小了1.1个百分点。其中,城镇固定资产投资12.6亿元,同比增长67.5%,占全社会固定资产投资的比重为42.4%;房地产开发投资17.1亿元,同比
_______,hedoesgetannoyedwithhersometimes.
建设生态文明是中华民族永续发展的千年大计,关系人民福祉,关乎民族未来,功在当代、利在千秋。生态文明建设,是指人类在利用和改造自然的过程中,主动保护自然,积极改善和优化人与自然的关系,建设健康有序的生态运行机制和良好的生态环境。生态文明是人类社会进步的重大成
在FTP协议中,请求进入文本文件传输方式的命令是()。
Itcouldbearguedthathumanbeingsareaspeciesofanimal.However,theuniquecharacteristics,whichmakesmankinddifferent
最新回复
(
0
)