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

admin2007-08-24 34

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列几种芯片是PC机的常用芯片，它们之中可接管总线控制数据传送的是(　　　)。

计算机病毒按照病毒程序的寄生方式和对系统的侵入方式，分为系统引导型病毒、文件外壳型病毒、目录型病毒和(　　　)。

80286在保护虚地址模式下，虚拟空间为(　　　)。

下面关于计算机定点数和浮点数的叙述中，正确的是(　　　)。

在汇编语言程序设计中，若调用其他模块中的过程，则对该过程必须用下面的伪操作命令(　　　)进行说明。

通过声卡可以进行声音的输入/输出。下面是有关声卡连接的叙述，其中错误的是(　　　)。

MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字)，而且采用SIMD并行处理技术。SIMD的中文译名是______。

在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是______多路复用技术。

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：Ⅰ．容量大多为数十GB以上Ⅱ．转速大多为5400r/m、7200r/m或10000r/mⅢ．平均访问时间大多在50ms～100ms之间

英国古典经济学家亚当．斯密提出的哪一理论成为科学管理的重要理论基础()

建设单位管理费是属于与设备工程形成过程有关的其他费用，其内容包括(　　)。

计算机病毒本质上仍然是一种计算机程序。()

假设其他因素不变，下列变动中有助于提高杠杆贡献率的有()。

Wevolunteeredtocollectmoneytohelpthe_________ofthetsunami.

在日常生活中的水平桌面上有一木块在滑行，若水平方向木块只受两个力的作用，且这两个力是一对平衡力(木块可视为一个点)，下列说法不正确的是()。

(2013年真题)下列关于中央国家机关职权或相互间关系的说法，正确的是()。

设X1，X2，…，X8是来自总体N(2，1)的简单随机样本，则统计量服从()

Dalianurgentlyneedstoestablisha【B1】______oftalentedpeopletomeetthechallengesintheworldmarket.Ataconference

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

三级数据库技术

NCRE全国计算机三级

下列几种芯片是PC机的常用芯片，它们之中可接管总线控制数据传送的是( )。

计算机病毒按照病毒程序的寄生方式和对系统的侵入方式，分为系统引导型病毒、文件外壳型病毒、目录型病毒和( )。

80286在保护虚地址模式下，虚拟空间为( )。

下面关于计算机定点数和浮点数的叙述中，正确的是( )。

在汇编语言程序设计中，若调用其他模块中的过程，则对该过程必须用下面的伪操作命令( )进行说明。

通过声卡可以进行声音的输入/输出。下面是有关声卡连接的叙述，其中错误的是( )。

MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字)，而且采用SIMD并行处理技术。SIMD的中文译名是______。

在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是______多路复用技术。

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：Ⅰ．容量大多为数十GB以上Ⅱ．转速大多为5400r/m、7200r/m或10000r/mⅢ．平均访问时间大多在50ms～100ms之间

英国古典经济学家亚当．斯密提出的哪一理论成为科学管理的重要理论基础()

建设单位管理费是属于与设备工程形成过程有关的其他费用，其内容包括( )。

计算机病毒本质上仍然是一种计算机程序。()

假设其他因素不变，下列变动中有助于提高杠杆贡献率的有()。

Wevolunteeredtocollectmoneytohelpthe_________ofthetsunami.

在日常生活中的水平桌面上有一木块在滑行，若水平方向木块只受两个力的作用，且这两个力是一对平衡力(木块可视为一个点)，下列说法不正确的是()。

(2013年真题)下列关于中央国家机关职权或相互间关系的说法，正确的是()。

设X1，X2，…，X8是来自总体N(2，1)的简单随机样本，则统计量服从()

Dalianurgentlyneedstoestablisha【B1】______oftalentedpeopletomeetthechallengesintheworldmarket.Ataconference

下列几种芯片是PC机的常用芯片，它们之中可接管总线控制数据传送的是(　　　)。

计算机病毒按照病毒程序的寄生方式和对系统的侵入方式，分为系统引导型病毒、文件外壳型病毒、目录型病毒和(　　　)。

80286在保护虚地址模式下，虚拟空间为(　　　)。

下面关于计算机定点数和浮点数的叙述中，正确的是(　　　)。

在汇编语言程序设计中，若调用其他模块中的过程，则对该过程必须用下面的伪操作命令(　　　)进行说明。

通过声卡可以进行声音的输入/输出。下面是有关声卡连接的叙述，其中错误的是(　　　)。

建设单位管理费是属于与设备工程形成过程有关的其他费用，其内容包括(　　)。