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

admin2007-08-24 30

问题设散列表的地址空间为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 MOD 17＝7，所以关键码 75存储地址为7；177 MOD 17＝7，由于关键码75已经存储在地址7，所以关键码177存储地址向后移一位，存储地址为8。

转载请注明原文地址:https://jikaoti.com/ti/VvQ7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

主机与I/O设备一般利于(　　　)下工作，因此要由接口协调它们工作。

以太网是一种广泛使用的局域网。下面关于以太网的叙述中，错误的是(　　　)。

80286在保护虚地址模式下，虚拟空间为(　　　)。

下面关于软件的叙述中，错误的是(　　　)。

连接两个汇编语言目标程序时，若其数据段的段名相同，组合类型为PUBLIC，定位类型为PARA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。

按照国标码(GB2312)的规定，一个汉字是由()个字节组成。在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为应选择

在汇编程序设计中，如希望本模块中的某个过程被其他模块中的过程调用，则需在本模块中对此过程用伪操作命令(　　　)说明。

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

一般组织化学技术可检测组织内的()

结构在使用年限超过设计基准期后

A、强制管理的传染病B、监测管理的传染病C、严格管理的传染病D、不必进行管理的传染病E、不必向有关卫生防疫专业机构报告疫情艾滋病

A．药物性根尖周炎B．继发牙髓炎C．残髓炎D．药物性牙周组织坏死E．牙周炎咬合痛充填物过高，咬合时出现早接触可引起

一审法院对证据的审核认定方式是否正确?为什么?径行裁判适用于哪些情况?

下列有关市净率在股票价值估计上的应用，说法有误的有()。

()是WTO《基础电信协议》最关键的部分。

当一个人进行愉快的活动时再对他进行奖励，会更增加这项活动对他内在的吸引力。()

有以下程序}　　structs　　{intx,y;}　data[2]={10,100,20,200};}　　main(　)}　　{structs*p=data;}　　　printf("%d\n",++(p-＞x));}　程序运行

______inafameduniversityabroadwaswhathisparentswishedfor.

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

三级数据库技术

NCRE全国计算机三级

主机与I/O设备一般利于( )下工作，因此要由接口协调它们工作。

以太网是一种广泛使用的局域网。下面关于以太网的叙述中，错误的是( )。

80286在保护虚地址模式下，虚拟空间为( )。

下面关于软件的叙述中，错误的是( )。

连接两个汇编语言目标程序时，若其数据段的段名相同，组合类型为PUBLIC，定位类型为PARA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。

按照国标码(GB2312)的规定，一个汉字是由()个字节组成。在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为应选择

在汇编程序设计中，如希望本模块中的某个过程被其他模块中的过程调用，则需在本模块中对此过程用伪操作命令( )说明。

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

一般组织化学技术可检测组织内的()

结构在使用年限超过设计基准期后

A、强制管理的传染病B、监测管理的传染病C、严格管理的传染病D、不必进行管理的传染病E、不必向有关卫生防疫专业机构报告疫情艾滋病

A．药物性根尖周炎B．继发牙髓炎C．残髓炎D．药物性牙周组织坏死E．牙周炎咬合痛充填物过高，咬合时出现早接触可引起

一审法院对证据的审核认定方式是否正确?为什么?径行裁判适用于哪些情况?

下列有关市净率在股票价值估计上的应用，说法有误的有()。

()是WTO《基础电信协议》最关键的部分。

当一个人进行愉快的活动时再对他进行奖励，会更增加这项活动对他内在的吸引力。()

有以下程序} structs {intx,y;} data[2]={10,100,20,200};} main( )} {structs*p=data;} printf("%d\n",++(p-＞x));} 程序运行

______inafameduniversityabroadwaswhathisparentswishedfor.

主机与I/O设备一般利于(　　　)下工作，因此要由接口协调它们工作。

以太网是一种广泛使用的局域网。下面关于以太网的叙述中，错误的是(　　　)。

80286在保护虚地址模式下，虚拟空间为(　　　)。

下面关于软件的叙述中，错误的是(　　　)。

连接两个汇编语言目标程序时，若其数据段的段名相同，组合类型为PUBLIC，定位类型为PARA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

在汇编程序设计中，如希望本模块中的某个过程被其他模块中的过程调用，则需在本模块中对此过程用伪操作命令(　　　)说明。

有以下程序}　　structs　　{intx,y;}　data[2]={10,100,20,200};}　　main(　)}　　{structs*p=data;}　　　printf("%d\n",++(p-＞x));}　程序运行