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

admin2007-08-24 87

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

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

Intel　8279与CPU连接时，区分控制/状态信息和数据信息的是(　　　)。

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

若X和Y均为无符号整数，且X≤Y，则依次执行MOV　AX,X和CMP　AX,Y指令后，标志位CF和ZF的状态是(　　　)。

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是(　　　)。

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

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

若256　KB的SRAM　具有8条数据线，则它具有(　　　)条地址线。

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

化学结构分类不属于黄酮类化合物的是

王女士，42岁，34周，近2天来，自觉头痛、头晕、胸闷、视物模糊，并伴有上腹部不适，现在血压170／115mmHg，尿蛋白(++)，尿肌酐109μg／L，血小板95×109／L，胎心140次／分。针对王女士使用的解痉药物首选

企业定额的作用是()

中学教学原则包括【】

韩愈《早春呈水部张十八员外》中“_，_”细腻生动地描写了早春景色。

某机构对2000名在线旅行预订用户进行了关于经常选择的交通方式的抽样调查，结果如下：【2017年北京第131题】被调查者中，首选火车(包括高铁、动车和普通列车)出行的比首选飞机出行的多多少人?

(2014深圳)仔细观察数列的排列规律，然后从四个选项中选出最符合规律的一项来填补空缺项。

Telecommuting—substitutingthecomputerforthetriptothejob—hasbeenhailedasasolutiontoallkindsofproblemsrelatedt

A:I’mgoingtopopouttogetasandwich.______B:No,thankyou.I’mallright.

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

三级数据库技术

NCRE全国计算机三级

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【 】。

Intel 8279与CPU连接时，区分控制/状态信息和数据信息的是( )。

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

若X和Y均为无符号整数，且X≤Y，则依次执行MOV AX,X和CMP AX,Y指令后，标志位CF和ZF的状态是( )。

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是( )。

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

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

若256 KB的SRAM 具有8条数据线，则它具有( )条地址线。

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

化学结构分类不属于黄酮类化合物的是

王女士，42岁，34周，近2天来，自觉头痛、头晕、胸闷、视物模糊，并伴有上腹部不适，现在血压170／115mmHg，尿蛋白(++)，尿肌酐109μg／L，血小板95×109／L，胎心140次／分。针对王女士使用的解痉药物首选

企业定额的作用是()

中学教学原则包括【】

韩愈《早春呈水部张十八员外》中“_________，_________”细腻生动地描写了早春景色。

某机构对2000名在线旅行预订用户进行了关于经常选择的交通方式的抽样调查，结果如下：【2017年北京第131题】被调查者中，首选火车(包括高铁、动车和普通列车)出行的比首选飞机出行的多多少人?

(2014深圳)仔细观察数列的排列规律，然后从四个选项中选出最符合规律的一项来填补空缺项。

Telecommuting—substitutingthecomputerforthetriptothejob—hasbeenhailedasasolutiontoallkindsofproblemsrelatedt

A:I’mgoingtopopouttogetasandwich.______B:No,thankyou.I’mallright.

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

Intel　8279与CPU连接时，区分控制/状态信息和数据信息的是(　　　)。

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

若X和Y均为无符号整数，且X≤Y，则依次执行MOV　AX,X和CMP　AX,Y指令后，标志位CF和ZF的状态是(　　　)。

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是(　　　)。

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

若256　KB的SRAM　具有8条数据线，则它具有(　　　)条地址线。

韩愈《早春呈水部张十八员外》中“_，_”细腻生动地描写了早春景色。