首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用链地址法对关键字序列(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
65
问题
若采用链地址法对关键字序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
设X、Y、M和N都是8位二进制数,按下列三步执行按位逻辑运算: X+Y→M,XY→N,MN→M。 若X=11110000,且Y=00001111,则M为(7);如果X不变且Y=11000011,则M为(8)。
制定企业标准时,把国际标准采纳到企业标准中,使企业标准在技术上只有小的差异,在编写上与国际标准不完全相同,称为(1)国际标准。采用程度符号用缩写字母(2)表示。
BODY元素可以支持很多属性,其中用于定义文档背景颜色的属性为______。
对于数据库模式设计,下列说法中错误的是(16)。
为了满足无帧浏览器访问者的要求,可用(54)标志加进帧的替换文本。
Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser
在Access中使用参数查询时,应将条件栏中的参数提示文本写在(18)中。
在局域网交换机中,交换机只要接收并检测到目的地址字段就立即将该帧转发出去,帧出错检测任务由结点主机完成,这种交换方法叫做______。
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。【说明】在一个矩阵中,如果其零元素的个数远远多于其非零元素的个数时,称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示,即非零元素的行号、列号和
随机试题
A.淋巴结结构破坏,大量单一肿瘤性细胞增生B.淋巴结结构破坏,多种炎细胞及R-S细胞增生C.淋巴结内瘤细胞排列成滤泡结构D.淋巴结结构破坏,大量原始粒细胞浸润滤泡性非霍奇金淋巴瘤
A.Ⅰ/甲B.Ⅰ/乙C.Ⅱ/甲D.Ⅱ/乙E.Ⅲ/丙阑尾穿孔术后切口化脓,应记录为
伴有左心室肥厚的高血压患者降压应首选
以下对城市排水体制的选择不合理的是()。
概算定额手册的内容包括()。
借贷记账法具有以下优点( )。
已知数列{an}的前n项和Sn=n2+kn(k∈N*),且Sn的最大值为8。(1)确定常数k,求an;(2)求数列{}的前n项和Tn。
(1)用热水洗去木屑(2)将纸从印版上揭起并阴干(3)把纸覆盖在版面上,用刷子轻轻刷纸(4)用刷子蘸墨汁均匀刷于版面上(5)将有字的一面贴在木板上,由刻字工逐字雕刻(6)将书稿写于纸上
Ononeoftheshelvesofanolddresser,incompanywitholdanddustysauce-boats,jugs,dishesandplates,andpaidbills,res
DearManager,Iamwritingtoyoutocomplainabouttheserviceinyourhotel.Ihadaterriblestayinroom2532ofOrange
最新回复
(
0
)