在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用二次探测再散列，应该填入的地址为( )。

admin2010-05-13 69

问题在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用二次探测再散列，应该填入的地址为( )。

选项 A、8
B、4
C、5
D、3

答案2

解析二次探测再散列的增量序列分别为12，-12，22，-22，32，-32...，±k2，已经填有的关键字所占用的地址分别为6、5、7，38本来应该占用地址5，由于已经被占用，根据散列的增量序列，移到地址6，发现也被占用，于是占用地址4。

转载请注明原文地址:https://kaotiyun.com/show/MJSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于S3C2410电源管理的叙述中，错误的是()。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
已知R1=0x12345678，R2=0x80000101，则执行指令ANDR0，R1，R2后，寄存器R0=【53】，R2=【54】。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络__________【75】；另一部分提供对各种网络硬件的支持，称为网络__________【76】。
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_________【45】，实现这些同构或异构网络互连的关键设备是_________【46】。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

随机试题

下列关系表达式中，结果为“假”的是()。
心绞痛发作时产生疼痛的直接原因是
痴呆的病因是
(　　)制定了建筑业企业资质等级标准。
下列选项中，不属于现有企业之间的竞争表现的是()。
(2018年)贝乐玩具公司成立十年来，生产和经营规模逐步扩大，玩具产品的品种不断增加。为了提高工作效率并实现规模经济，该公司应采用的组织结构是（）。
请开始答题：8749
【B1】【B10】
Ifyouwanttoimproveyourchild’sresultsatschool,【T1】______thattheydoplentyofexercise.Scientistshavealreadyshownt
PerhapslikemostAmericansyouhavesomeextrapoundstoshed.Youmayevenhavetriedafad(时尚)dietortwo,butfoundyourse

最新回复(0)

在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用二次探测再散列，应该填入的地址为( )。

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410电源管理的叙述中，错误的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

已知R1=0x12345678，R2=0x80000101，则执行指令ANDR0，R1，R2后，寄存器R0=【53】，R2=【54】。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_【45】，实现这些同构或异构网络互连的关键设备是_【46】。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

下列关系表达式中，结果为“假”的是()。

心绞痛发作时产生疼痛的直接原因是

痴呆的病因是

(　　)制定了建筑业企业资质等级标准。

下列选项中，不属于现有企业之间的竞争表现的是()。

(2018年)贝乐玩具公司成立十年来，生产和经营规模逐步扩大，玩具产品的品种不断增加。为了提高工作效率并实现规模经济，该公司应采用的组织结构是（）。

请开始答题：8749

【B1】【B10】

Ifyouwanttoimproveyourchild’sresultsatschool,【T1】______thattheydoplentyofexercise.Scientistshavealreadyshownt

PerhapslikemostAmericansyouhavesomeextrapoundstoshed.Youmayevenhavetriedafad(时尚)dietortwo,butfoundyourse

在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用二次探测再散列，应该填入的地址为( )。

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410电源管理的叙述中，错误的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

已知R1=0x12345678，R2=0x80000101，则执行指令ANDR0，R1，R2后，寄存器R0=【53】，R2=【54】。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络__________【75】；另一部分提供对各种网络硬件的支持，称为网络__________【76】。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_________【45】，实现这些同构或异构网络互连的关键设备是_________【46】。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

下列关系表达式中，结果为“假”的是()。

心绞痛发作时产生疼痛的直接原因是

痴呆的病因是

( )制定了建筑业企业资质等级标准。

下列选项中，不属于现有企业之间的竞争表现的是()。

(2018年)贝乐玩具公司成立十年来，生产和经营规模逐步扩大，玩具产品的品种不断增加。为了提高工作效率并实现规模经济，该公司应采用的组织结构是（）。

请开始答题：8749

【B1】【B10】

Ifyouwanttoimproveyourchild’sresultsatschool,【T1】______thattheydoplentyofexercise.Scientistshavealreadyshownt

PerhapslikemostAmericansyouhavesomeextrapoundstoshed.Youmayevenhavetriedafad(时尚)dietortwo,butfoundyourse

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_【45】，实现这些同构或异构网络互连的关键设备是_【46】。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

(　　)制定了建筑业企业资质等级标准。