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

admin2012-10-29 31

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

在数据库的三级组织结构中存在着两种映射：一是【】之间的映射，二是模式与子模式之间的映射。

数据库完整性保护中的约束条件主要是指______。

一个事务中所有对DB的操作是一个不可分割的操作序列，这个性质称为事务的______。

______是防止对系统进行主动攻击，例如企业伪造、篡改的重要技术手段。

所谓概念模型，指的是

段页式存储管理中，内存以______为基本单位分配给每个用户。

设有关系模式R(A，B，C)，根据语义有如下函数依赖集：F＝{A→B，(B，C)→A}。关系模式R的规范化程度最高达到

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为

对于给出的一组权w={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是()。

在熔结环氧粉末防腐中，如果粉末里混入了少量其他型号的粉末，可能造成()。

女性，25岁，发现后背部肿物2年，近1周来肿物明显增大，伴疼痛，查后背部直径3cm大小肿物，表面红肿，有压痛，波动感阳性，与表皮有粘连，考虑诊断为

肝硬化患者腹部叩诊呈移动性浊音提示其腹水量达到

中风属阳闭者，治法除辛凉开窍外，宜并用下列哪一治法

某进口设备按人民币计算，离岸价为500万元，到岸价为650万元，银行财务费为4.5万元，外贸手续费率为1.5%，增值税为145.25万元，无消费税，进口关税率为20%，则进口设备的抵岸价为()万元。

室内排水系统设置通气管的目的有()。

路基干湿类型应根据(　　)确定。

德育的个体性功能是指德育作为教育子系统对平行系统的作用。()

若设置字段的输入掩码为“####-######”，该字段正确的输入数据是()。

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

三级数据库技术

NCRE全国计算机三级

在数据库的三级组织结构中存在着两种映射：一是【】之间的映射，二是模式与子模式之间的映射。

数据库完整性保护中的约束条件主要是指______。

一个事务中所有对DB的操作是一个不可分割的操作序列，这个性质称为事务的______。

______是防止对系统进行主动攻击，例如企业伪造、篡改的重要技术手段。

所谓概念模型，指的是

段页式存储管理中，内存以______为基本单位分配给每个用户。

设有关系模式R(A，B，C)，根据语义有如下函数依赖集：F＝{A→B，(B，C)→A}。关系模式R的规范化程度最高达到

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为

对于给出的一组权w={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是()。

在熔结环氧粉末防腐中，如果粉末里混入了少量其他型号的粉末，可能造成()。

女性，25岁，发现后背部肿物2年，近1周来肿物明显增大，伴疼痛，查后背部直径3cm大小肿物，表面红肿，有压痛，波动感阳性，与表皮有粘连，考虑诊断为

肝硬化患者腹部叩诊呈移动性浊音提示其腹水量达到

中风属阳闭者，治法除辛凉开窍外，宜并用下列哪一治法

某进口设备按人民币计算，离岸价为500万元，到岸价为650万元，银行财务费为4.5万元，外贸手续费率为1.5%，增值税为145.25万元，无消费税，进口关税率为20%，则进口设备的抵岸价为()万元。

室内排水系统设置通气管的目的有()。

路基干湿类型应根据( )确定。

德育的个体性功能是指德育作为教育子系统对平行系统的作用。()

若设置字段的输入掩码为“####-######”，该字段正确的输入数据是()。

路基干湿类型应根据(　　)确定。