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

admin2010-05-13 46

问题在长度为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://jikaoti.com/ti/1nC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
如下关于开源操作系统的说法，正确的是()。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__________【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加________
为了连接ARM内核与处理器芯片中其他各种组件，ARM公司定义了总线规范，名为先进微控制器总线体系结构，常用四个大写英文字母简称为__________【57】。该总线规范除规定了通常称为系统总线的接口标准外，也规定了通常称为外围总线的接口标准，先进外围总线常
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。

随机试题

对一个软件工程来说，占总工作量百分比重最大的工作是()
简述建设现代化经济体系的主要内容。
A．板状腹B．蛙状腹C．舟状腹D．柔韧感腹E．松软腹恶病质者的腹部可为
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。
行政决策实施过程中，应做好哪些准备工作?()
提供虚假财会报告罪，是指公司向股东和社会公众提供虚假的或者隐瞒重要事实的财务会计报告，严重损害股东或者其他人利益的行为。以下选项符合提供虚假财会报告罪的是()。
Morethan30,000driversandpassengerswhositinthefrontofthevehiclesarekilledorseriouslyinjuredeachyear.Ataspe
Shewas______tiredthatshecouldn’tgetoutofbed.
【B1】【B6】
(1)Theuseofnitrousoxide,orlaughinggasduringchildbirthfelloutoffavorintheUnitedStatesdecadesago,andjusttwo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

如下关于开源操作系统的说法，正确的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

对一个软件工程来说，占总工作量百分比重最大的工作是()

简述建设现代化经济体系的主要内容。

A．板状腹B．蛙状腹C．舟状腹D．柔韧感腹E．松软腹恶病质者的腹部可为

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。

行政决策实施过程中，应做好哪些准备工作?()

提供虚假财会报告罪，是指公司向股东和社会公众提供虚假的或者隐瞒重要事实的财务会计报告，严重损害股东或者其他人利益的行为。以下选项符合提供虚假财会报告罪的是()。

Morethan30,000driversandpassengerswhositinthefrontofthevehiclesarekilledorseriouslyinjuredeachyear.Ataspe

Shewas______tiredthatshecouldn’tgetoutofbed.

【B1】【B6】

(1)Theuseofnitrousoxide,orlaughinggasduringchildbirthfelloutoffavorintheUnitedStatesdecadesago,andjusttwo

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

如下关于开源操作系统的说法，正确的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__________【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加________

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。

对一个软件工程来说，占总工作量百分比重最大的工作是()

简述建设现代化经济体系的主要内容。

A．板状腹B．蛙状腹C．舟状腹D．柔韧感腹E．松软腹恶病质者的腹部可为

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。

行政决策实施过程中，应做好哪些准备工作?()

提供虚假财会报告罪，是指公司向股东和社会公众提供虚假的或者隐瞒重要事实的财务会计报告，严重损害股东或者其他人利益的行为。以下选项符合提供虚假财会报告罪的是()。

Morethan30,000driversandpassengerswhositinthefrontofthevehiclesarekilledorseriouslyinjuredeachyear.Ataspe

Shewas______tiredthatshecouldn’tgetoutofbed.

【B1】【B6】

(1)Theuseofnitrousoxide,orlaughinggasduringchildbirthfelloutoffavorintheUnitedStatesdecadesago,andjusttwo

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。