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

admin2007-08-24 58

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

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

下面关于闪存盘(也称为优盘)的叙述中，错误的是(　　　)。

在Windows98系统中，虚拟内存的交换文件是【　　】。

通过破坏产生死锁的4个必要条件之一，可以保证不让死锁发生。其中采用资源有序分配法，是破坏(　　　)。

若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以50%的比例显示时，只占屏幕大小的______分之一。

在应用程序的地址空间中，页面会有()状态。

文件系统与()密切相关，它们共同为用户使用文件提供方便。

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

通常按某种数据模型对数据库进行组织，数据模型有四类，分别是层次数据库、网状数据库、关系数据库和______。

在设计PC机内存条时，每个字节再增加1位用于校验，该内存条采用的是______校验技术。

小明和同桌在课后热烈地讨论昨晚所看的电视剧，这属于

投资方案评价的主要指标不包括()

牛球后注射时，进针位置应在

女性，22岁，双眼睑下垂，伴复视和吞咽费力1年，休息后好转。诊断为重症肌无力，下列哪种药物不能应用

A、组胺B、西咪替丁C、特非那定D、苯海拉明E、阿司咪唑可用于胃酸分泌功能检查的药是

下列关于债券特征的描述，错误的是()。

花山谜窟风景区位于黄山市中心城区篁墩至歙县雄村之间新安江两岸，是以新安江为纽带，连接花山、雄村两大景区，呈()形态的风景名胜区。

王芳在商场购买5件打折商品，原价为150元，折后实际支付40元，在这次购买活动中，40元执行的是货币的()。

(2005上项管)由n个人组成的大型项目组，人与人之间交互渠道的数量级为______。

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

三级数据库技术

NCRE全国计算机三级

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

下面关于闪存盘(也称为优盘)的叙述中，错误的是( )。

在Windows98系统中，虚拟内存的交换文件是【 】。

通过破坏产生死锁的4个必要条件之一，可以保证不让死锁发生。其中采用资源有序分配法，是破坏( )。

若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以50%的比例显示时，只占屏幕大小的______分之一。

在应用程序的地址空间中，页面会有()状态。

文件系统与()密切相关，它们共同为用户使用文件提供方便。

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

通常按某种数据模型对数据库进行组织，数据模型有四类，分别是层次数据库、网状数据库、关系数据库和______。

在设计PC机内存条时，每个字节再增加1位用于校验，该内存条采用的是______校验技术。

小明和同桌在课后热烈地讨论昨晚所看的电视剧，这属于

投资方案评价的主要指标不包括()

牛球后注射时，进针位置应在

女性，22岁，双眼睑下垂，伴复视和吞咽费力1年，休息后好转。诊断为重症肌无力，下列哪种药物不能应用

A、组胺B、西咪替丁C、特非那定D、苯海拉明E、阿司咪唑可用于胃酸分泌功能检查的药是

下列关于债券特征的描述，错误的是()。

花山谜窟风景区位于黄山市中心城区篁墩至歙县雄村之间新安江两岸，是以新安江为纽带，连接花山、雄村两大景区，呈()形态的风景名胜区。

王芳在商场购买5件打折商品，原价为150元，折后实际支付40元，在这次购买活动中，40元执行的是货币的()。

(2005上项管)由n个人组成的大型项目组，人与人之间交互渠道的数量级为______。

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

下面关于闪存盘(也称为优盘)的叙述中，错误的是(　　　)。

在Windows98系统中，虚拟内存的交换文件是【　　】。

通过破坏产生死锁的4个必要条件之一，可以保证不让死锁发生。其中采用资源有序分配法，是破坏(　　　)。

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