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

admin2007-08-24 21

问题设散列表的地址空间为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://kaotiyun.com/show/rEcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在实地址模式下，借助于HIMEM．SYS程序可以获得额外的高端内存空间，其物理地址范围是：

为了支持不同的辅助存储以及与早期的系统相兼容，Windows98支持多种文件系统。在下列的文件系统中，Windows98不支持的是(　　　)。

执行下列程序段后　　　BUF　DW　2152H，3416H，5731H，4684H　　　MOV　BX，OFFSET　BUF　　　MOV　AL，3　　　XLAT　　　写出AL=【　　】。

如果将8279的A0输入线与地址总线的最低位相连，当CPU访问其奇数地址端口时表示(　　　)。

某计算机的主存为3KB，则内存地址寄存器需(　　　)位就足够了。

采用精简指令集(RISC)技术的微处理器是(　　　)。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是(　　　)。

分时操作系统的主要特点是(　　　)。

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

行政立法除应遵循我国立法的一般原则外，还应遵循以下几项特殊原则

1912年3月颁布的《中华民国临时约法》规定：“中华民国之主权，属于国民全体。”这句话从根本上颠覆了以下观念中的()。

刻录机主要功能是将大量的（）刻录CD—R或者CD—RW上，在信息量如此巨大的当今时代，光盘的容量巨大、保存性能良好且成本低廉，无疑是用户保存信息的最好选择。

在UNIX系统中，对中断事件和异常情况的处理过程有什么区别?

龋病病因现代概念正确的是

FIDIC合同条件规定，监理工程师在费用管理方面权利有()。

霍华德提出的田园城市的图解方案的核心是()。

特莱维萨电视公司

在面向对象模型中，每一个对象是状态和______的封装。

Foryears,doctorshavegivencancerpatientsthreemaintreatments:surgery,radiationandchemotherapy.Nowresearchersared

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在实地址模式下，借助于HIMEM．SYS程序可以获得额外的高端内存空间，其物理地址范围是：

为了支持不同的辅助存储以及与早期的系统相兼容，Windows98支持多种文件系统。在下列的文件系统中，Windows98不支持的是( )。

执行下列程序段后 BUF DW 2152H，3416H，5731H，4684H MOV BX，OFFSET BUF MOV AL，3 XLAT 写出AL=【 】。

如果将8279的A0输入线与地址总线的最低位相连，当CPU访问其奇数地址端口时表示( )。

某计算机的主存为3KB，则内存地址寄存器需( )位就足够了。

采用精简指令集(RISC)技术的微处理器是( )。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是( )。

分时操作系统的主要特点是( )。

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

行政立法除应遵循我国立法的一般原则外，还应遵循以下几项特殊原则

1912年3月颁布的《中华民国临时约法》规定：“中华民国之主权，属于国民全体。”这句话从根本上颠覆了以下观念中的()。

刻录机主要功能是将大量的（）刻录CD—R或者CD—RW上，在信息量如此巨大的当今时代，光盘的容量巨大、保存性能良好且成本低廉，无疑是用户保存信息的最好选择。

在UNIX系统中，对中断事件和异常情况的处理过程有什么区别?

龋病病因现代概念正确的是

FIDIC合同条件规定，监理工程师在费用管理方面权利有()。

霍华德提出的田园城市的图解方案的核心是()。

特莱维萨电视公司

在面向对象模型中，每一个对象是状态和______的封装。

Foryears,doctorshavegivencancerpatientsthreemaintreatments:surgery,radiationandchemotherapy.Nowresearchersared

为了支持不同的辅助存储以及与早期的系统相兼容，Windows98支持多种文件系统。在下列的文件系统中，Windows98不支持的是(　　　)。

执行下列程序段后　　　BUF　DW　2152H，3416H，5731H，4684H　　　MOV　BX，OFFSET　BUF　　　MOV　AL，3　　　XLAT　　　写出AL=【　　】。

如果将8279的A0输入线与地址总线的最低位相连，当CPU访问其奇数地址端口时表示(　　　)。

某计算机的主存为3KB，则内存地址寄存器需(　　　)位就足够了。

采用精简指令集(RISC)技术的微处理器是(　　　)。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是(　　　)。

分时操作系统的主要特点是(　　　)。

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