首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到16,散列函数为h(k)=k mod 17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为
设散列表的地址空间为0到16,散列函数为h(k)=k mod 17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为
admin
2012-10-29
68
问题
设散列表的地址空间为0到16,散列函数为h(k)=k mod 17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为
选项
A、6
B、7
C、8
D、9
答案
C
解析
根据散列表的地址空间与函数,190 MOD 17=3,所以关键码190存储地址为3;89 MOD 17=4,所以关键码89存储地址为4;217 MOD 17=13,所以关键码217存储地址为13;208 MOD 17=4,由于关键码89已经存储在地址4,所以关键码208存储地址向后移一位,存储地址为5;75 MOD17=7,所以关键码75存储地址为7;177 MOD 17=7,由于关键码75已经存储在地址7,所以关键码177存储地址向后移一位,存储地址为8。
转载请注明原文地址:https://kaotiyun.com/show/Z2qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据管理技术发展过程中,文件系统与数据库系统的重要区别是数据库系统具有
设关系R和S具有相同的度,且相应的属性取自同——个域。下列哪一个关系代数运算的结果集合为M?
在嵌入式SQL中,与游标相关的有四个语句,其中使游标定义中的SELECT语句执行的是
在一个数据库中,模式与内模式的映像个数是
下面关于函数依赖的叙述中,不正确的是
在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为
获得必要的资源并获得处理机时的进程状态为【】。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是()。
信息认证是信息安全的一个重要方面,下列有关信息安全认证技术的描述正确的是________。Ⅰ.数字签名技术Ⅱ.身份识别技术Ⅲ.信息加密技术Ⅳ.信息的完整性验证技术
随机试题
有“马头蛇尾瓦楞身”之称的药材是()。
X线照射到直接FPD上时,X线光子使非晶硒激发出
A.金匮肾气丸合五子衍宗丸B.十全大补汤C.右归丸D.柴胡疏肝散合五子衍宗丸E.左归丸肝郁气滞型男性不育症,治应首选
下列哪种嵌缝材料为热施工材料?[1999年第047题]
()isonestandardformofbareboatcharterpartyusedtoanygreatextentdesignedbyBIMCO.
对该案例特点不正确的描述是()。求助者心理行为问题的改善应归功于()。
下列哪一项不属于中央银行的负债()。
20世纪新中国在尖端科学技术领域取得了一系列重要的成就,主要表现在
Thecloserelationshipbetweenpoetryandmusicscarcelyneedstobeargued.Bothareauralmodeswhichemployrhythm,rime,and
A、IthasthestrongesteconomyinAfrica.B、ItisthemostfamouscountryinAfrica.C、IthasthemoststabledemocracyinAfric
最新回复
(
0
)