首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用链地址法对关键字序列(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
86
问题
若采用链地址法对关键字序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
数据库中对数据操作的授权等功能,通常是在数据库管理系统中(21)支持下实现的。
分时操作系统的主要特点是(17)。
若把操作系统看做计算机系统资源的管理者,下列(16)不属于操作系统所管理的资源。
双绞线电缆中的4对线用不同的颜色来标识,EIA/TIA 568A规定的线序为(20),而EIA/TIA T568B规定的线序为(21)。
对于一个使用应用代理服务型防火墙的网络而言,外部网络______。
分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等),主要是基于操作系统对(2)采用了不同的策略。一般说来,用户可以通过两类接口请求操作系统的服务,一类是作业一级的接口(如命令语言、JCL等);另一类是编程接口,
下列权利,不属于软件著作财产权的是(18)。
(68)应用服务将主机变为远程服务器的一个虚拟终端。在命令方式下运行时,通过本地机器传送命令,在远程计算机上运行相应程序,并将相应的运行结果传送到本地机器显示。
通过改变载波信号相位值来表示数字0、1的方法称为(24)。
The(72)isasystemforlinkinghypertextdocumentsOriginally,eachdocumentwasapagewrittenin(73)withhyperlinkstootherd
随机试题
A.适用于有吞咽能力而吸吮力差的衰弱儿B.不必抱起患儿C.滴时速度可快些D.新生儿鼻饲前先回抽,观察有无潴留E.保留胃管者应每2周更换1次口滴法喂养小儿正确的是()
某7岁男孩,初起发热恶寒,咳嗽,咽痛,眼睑浮肿,继则发展到全身浮肿,尿少,舌苔薄白。其治法主要是
某患者下颌牙列缺失,上颌天然牙列,戴用全口义齿多年,现欲重新修复,检查时发现上颌前部牙槽嵴松软,治疗时应采取怎样的处理措施
在Windows2000环境中,对磁盘文件进行管理的一个常用工具是()。
期货公司持有的金融资产,按照( )和流动性情况采取不同比例进行风险调整,分类中同时符合两个或者两个以上标准的,应当采用最高的比例进行风险调整。
世界万物的变化,可以归结为两种基本力,即引力和非斥力。()
行政管理中的完整统一原则不包括:
下列对关系的叙述中,哪个是不正确的?
IfthepopulationoftheEarthgoesonincreasingatitspresentrate,bythemiddleofthe21stcenturywe______alltheoilthat
A、Theywillfeellesspressuretoraiseemployees’wages.B、Theywillfeelfreetochoosethemostsuitableemployees.C、Theywi
最新回复
(
0
)