首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用链地址法对关键字序列(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
71
问题
若采用链地址法对关键字序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
关于数据库的概念结构,下列说法中错误的是(15)。
在关系模型中,关系的“元数”(arity)是指(22)。有关系只和J,R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为(24)。
利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网,可以对各个子网实施不同的管理策略。以下是某台交换机(Switch)的部分配置过程,其中空缺处的命令/参数可能是(48)。 Switch #vlan database Swi
利用(24),数字数据可以用模拟信号来表示。
The Programming languages are designed to(74)the communication between human and computers.
从LAN到连接设备的分支电缆的最大长度取决于网络支持的带宽,如采用IBM屏蔽电缆,要求分支电缆的长度达到300m以上,则带宽应为(58)。
在Access中使用参数查询时,应将条件栏中的参数提示文本写在(18)中。
The(72)isasystemforlinkinghypertextdocumentsOriginally,eachdocumentwasapagewrittenin(73)withhyperlinkstootherd
在Linux环境下,能实现域名解析的功能软件的模块是(57)。
Thelower-levelclasses(knownassubclassesorderivedclasses)(73)stateandbehaviorfromthehigher-levelclass(knownasasup
随机试题
Idon’tthinkit’snecessaryforustodiscussthisquestionanyfurther.()
计算机网络中为了防止黑客攻击服务器所采用的关键技术是_______技术。
胆囊无痛性肿大伴黄疸,见于()
为一位急性肺栓塞的患者进行身体评估,可获得的体征有
肘横纹(平肘尖)至腕掌(背)侧横纹的骨度分寸是
香港特别行政区的下列哪一项职务可由特区非永久性居民担任?(2008年试卷一第16题)
工业安装工程的特征是有()。
颜色为黄色的地面标志包括()。
关于转让旧房及建筑物土地增值税扣除项目的税务处理,下列说法正确的是()。
教育现代化的核心是()。
最新回复
(
0
)