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

admin2007-08-24 48

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

下面是有关DRAM和SRAM存储器芯片的叙述，其中(　　　)叙述是错误的。　　　　①SRAM比DRAM存储电路简单　　　　②SRAM比DRAM成本高　　　　③SRAM比DRAM速度快　④SRAM需要刷新，DRAM不需要刷新

在Windows98环境下，通过对下列(　　　)文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)。

Intel　8251A在串行异步通信时，是用外部时钟来和接收的数据进行同步的，设通信的波特率为1200b/s，外部时钟是通信波特率的16倍，则外部时钟速率为(　　　)KHz。

下列标志位中，不能用一条指令直接改变其状态的是(　　　)。

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

Pentium微处理器复位后，首先进入(　　　)工作模式。

(　　　)的页面淘汰算法效益最高。

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

现代计算机系统中根据CPU指令组设计的风格，把计算机区分为两大类，这两大类计算机的名称(英文缩写)是CISC和【　　】。

下列有关诊断性刮宫患者的术后护理措施，不正确的是

颜面部疖、痈最常见的致病菌为

胃阴不足型呕吐的主证不包括

两种药物合用，一种药物能破坏另一种药物的功效，此种配伍关系属于

胃溃疡的好发部位是

确诊乳腺癌最可靠的诊断方法是

两根杆粘合在一起，截面尺寸如图。杆1的弹性模量为E1，杆2的弹性模量为E2，且E1=2E2。若轴向力F作用在截面形心，则杆件发生的变形是：

根据《生产安全事故报告和调查处理条例》，下列关于生产安全事故调查组的人员构成、主要工作程序与任务、责任和权力的说法中，正确的是()。

What’sHappeningWhileSleeping?Sleepisveryimportanttohumans.Theaveragepersonspends220,000hoursofalifetimes

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

三级数据库技术

NCRE全国计算机三级

下面是有关DRAM和SRAM存储器芯片的叙述，其中( )叙述是错误的。 ①SRAM比DRAM存储电路简单 ②SRAM比DRAM成本高 ③SRAM比DRAM速度快 ④SRAM需要刷新，DRAM不需要刷新

在Windows98环境下，通过对下列( )文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)。

Intel 8251A在串行异步通信时，是用外部时钟来和接收的数据进行同步的，设通信的波特率为1200b/s，外部时钟是通信波特率的16倍，则外部时钟速率为( )KHz。

下列标志位中，不能用一条指令直接改变其状态的是( )。

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

Pentium微处理器复位后，首先进入( )工作模式。

( )的页面淘汰算法效益最高。

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

现代计算机系统中根据CPU指令组设计的风格，把计算机区分为两大类，这两大类计算机的名称(英文缩写)是CISC和【 】。

下列有关诊断性刮宫患者的术后护理措施，不正确的是

颜面部疖、痈最常见的致病菌为

胃阴不足型呕吐的主证不包括

两种药物合用，一种药物能破坏另一种药物的功效，此种配伍关系属于

胃溃疡的好发部位是

确诊乳腺癌最可靠的诊断方法是

两根杆粘合在一起，截面尺寸如图。杆1的弹性模量为E1，杆2的弹性模量为E2，且E1=2E2。若轴向力F作用在截面形心，则杆件发生的变形是：

根据《生产安全事故报告和调查处理条例》，下列关于生产安全事故调查组的人员构成、主要工作程序与任务、责任和权力的说法中，正确的是()。

What’sHappeningWhileSleeping?Sleepisveryimportanttohumans.Theaveragepersonspends220,000hoursofalifetimes

下面是有关DRAM和SRAM存储器芯片的叙述，其中(　　　)叙述是错误的。　　　　①SRAM比DRAM存储电路简单　　　　②SRAM比DRAM成本高　　　　③SRAM比DRAM速度快　④SRAM需要刷新，DRAM不需要刷新

在Windows98环境下，通过对下列(　　　)文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)。

Intel　8251A在串行异步通信时，是用外部时钟来和接收的数据进行同步的，设通信的波特率为1200b/s，外部时钟是通信波特率的16倍，则外部时钟速率为(　　　)KHz。

下列标志位中，不能用一条指令直接改变其状态的是(　　　)。

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

Pentium微处理器复位后，首先进入(　　　)工作模式。

(　　　)的页面淘汰算法效益最高。

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

现代计算机系统中根据CPU指令组设计的风格，把计算机区分为两大类，这两大类计算机的名称(英文缩写)是CISC和【　　】。