设散列表的地址空间为0到16,散列函数为h(k)=k mod 17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为

admin2012-10-29 54

问题设散列表的地址空间为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全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设散列表的地址空间为0到16,散列函数为h(k)=k mod 17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为

三级数据库技术

NCRE全国计算机三级

设关系R和S具有相同的度，且相应的属性取自同——个域。下列哪一个关系代数运算的结果集合为M?

数据库的逻辑结构设计任务就是把______转换为与所选用的DBMS支持的数据模型相符合的过程。

关系数据库中有三种基本操作，从表中取出满足条件的属性成分的操作称为______。

下列关于中断的叙述中，错误的是

在完全二叉树中，若一个结点为叶结点，则它没有什么?

在“学生-选课—课程”数据库中的三个关系如下：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)。现要查找选修“数据库技术”这门课程的学生姓名和成绩，可使用如下的SQL语句：SELECTSNA

计算机的技术性能指标主要是指

获得必要的资源并获得处理机时的进程状态为【】。

整个排序过程都在内存进行的排序，称为【】。

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺()。

工作日志的缺点是()。

我国正式开始启用2000国家大地坐标系的时间是()。

在证券经纪业务中，证券经纪商应该承担的义务包括()。

中央银行从事公开市场操作的目的在于()。

评述改革派的教育主张。

下列选项中，不属于吸收犯的形式的是()

如果将测验对等分半后，两半测验的得分的相关系数为0.6，那么该测验校正后的信度是()

关系的数据操纵语言按照表达式查询方式可分为两大类，关系代数和【】。