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

admin2007-08-24 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 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全国计算机三级

在异步工作方式时，当存储器的读出时间大于CPU所要求的时间时，为了保证CPU与存储器时序的正确配合，就要利用【　　】信号，使CPU插入一个等待周期TW状态。

目前在网络环境下开发的计算机应用系统的体系结构，大多采用客户机/【　　】模式。

内存管理的基本任务是多任务共享内存和内存扩容。在下列有关内存管理的基本方式的叙述中，(　　　)是错误的。

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是(　　　)。

常用的虚拟存储器寻址系统由(　　　)两级存储器组成。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是(　　　)。

假设8086微处理器需要一次读取一个16位数据，则BHE和A0的状态分别是(　　　)。

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是

下面的8086/8088汇编语言程序中，主程序通过堆栈将有关信息传送给子程序STRLEN。在主程序的______处填空，使程序能正常运行。DSEGSEGMENTARRAYDB’Computer$’

定积分∫02|x-1|dx=()．

吸人性肺脓肿不易发生的部位是

A．益气复脉B．益气固表C．养血调经D．温补气血E．解郁调经四物合剂的功能是

患者，女，28岁，在门诊候诊时突然感到腹痛难忍、出冷汗、四肢冰冷、呼吸急促。患者经医师诊断为“宫外孕”，紧急进行了手术，妇科病房当班护士应为患者准备

适用于体育馆、练功房、舞台、住宅等地面装饰的木地板是()。

债的发生主要基于()原因。

8，()，9，10，19

appraiser

—How______doyouvisityourparents?—Aboutthreetimesayear.

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

三级数据库技术

NCRE全国计算机三级

在异步工作方式时，当存储器的读出时间大于CPU所要求的时间时，为了保证CPU与存储器时序的正确配合，就要利用【 】信号，使CPU插入一个等待周期TW状态。

目前在网络环境下开发的计算机应用系统的体系结构，大多采用客户机/【 】模式。

内存管理的基本任务是多任务共享内存和内存扩容。在下列有关内存管理的基本方式的叙述中，( )是错误的。

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是( )。

常用的虚拟存储器寻址系统由( )两级存储器组成。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是( )。

假设8086微处理器需要一次读取一个16位数据，则BHE和A0的状态分别是( )。

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是

下面的8086/8088汇编语言程序中，主程序通过堆栈将有关信息传送给子程序STRLEN。在主程序的______处填空，使程序能正常运行。DSEGSEGMENTARRAYDB’Computer$’

定积分∫02|x-1|dx=()．

吸人性肺脓肿不易发生的部位是

A．益气复脉B．益气固表C．养血调经D．温补气血E．解郁调经四物合剂的功能是

患者，女，28岁，在门诊候诊时突然感到腹痛难忍、出冷汗、四肢冰冷、呼吸急促。患者经医师诊断为“宫外孕”，紧急进行了手术，妇科病房当班护士应为患者准备

适用于体育馆、练功房、舞台、住宅等地面装饰的木地板是()。

债的发生主要基于()原因。

8，()，9，10，19

appraiser

—How______doyouvisityourparents?—Aboutthreetimesayear.

在异步工作方式时，当存储器的读出时间大于CPU所要求的时间时，为了保证CPU与存储器时序的正确配合，就要利用【　　】信号，使CPU插入一个等待周期TW状态。

目前在网络环境下开发的计算机应用系统的体系结构，大多采用客户机/【　　】模式。

内存管理的基本任务是多任务共享内存和内存扩容。在下列有关内存管理的基本方式的叙述中，(　　　)是错误的。

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是(　　　)。

常用的虚拟存储器寻址系统由(　　　)两级存储器组成。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是(　　　)。

假设8086微处理器需要一次读取一个16位数据，则BHE和A0的状态分别是(　　　)。