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

admin2010-05-13 80

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

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

答案1

解析线性探测再散列的增量序列分别为1，2，3，4……，哈希表中已经填有的关键字所占用的地址分别为6，5，7，38，本来应该占用地址5，由于已经被占用，根据散列的增量序列，移到地址6，发现也被占用，于是移动到7，发现被占用，继续移动到8，空闲着，于是占用地址8。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】，对可靠性要求较高的是【42】。
已知ARM处理器进位标志C=1，R1=1000，R2=99，执行指令ADDCR0，R1，R2之后，R0=【53】，R1=【54】。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用___________【63】中断(VIC)或___________【64】中断(NVIC)方式管理中断。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
目前有两种主要的闪存技术，一种是__________【61】Flash，其特点是以字节为单位随机存取；另一种是__________【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。
μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的___________【75】，OSIntFxic()将中断嵌套层数计数器的值___________【76】。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序人口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

随机试题

经当事人协议选择以及在当事人未作选择时依与合同有最密切联系的标准由立法规定或法院选取用来支配合同成立与效力的法律是()
下列B2B电子商务网属于垂直商务门户网站的是
精索内不含
行政诉讼中负有举证责任的是
对于红系细胞造血影响最具有特异性的细胞因子是
东方公司正在开董事会，研究收购方案。计划收购A、B、C三家公司，请您给估计一下这三家公司的市场价值。有关资料如下：【资料一】A公司去年年底的净投资资本总额为5000万元，去年年底的金融负债为2000万元，金融资产为800万元。预计今年的税后经营净利润为5
ABC公司是一家制造企业，拟添置一台设备，该设备预计需要使用10年，正在研究是通过自行购置还是融资租赁取得。如果已知ABC公司的所得税率为25％，税前借款(有担保)利率为8％，权益资本成本率为14％，则下列表述正确的有()。
党的十六大提出：“要建设与社会主义市场经济相适应，与社会主义法律规范相协调，与中华民族传统美德相承接的社会主义思想道德体系。”社会主义精神文明建设的核心和灵魂是()。
()对于消费者相当于学校对于()
Thetwomenhavebeenveryintimateandreliablefriendsthroughouttheirlives.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】，对可靠性要求较高的是【42】。

已知ARM处理器进位标志C=1，R1=1000，R2=99，执行指令ADDCR0，R1，R2之后，R0=【53】，R1=【54】。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用_【63】中断(VIC)或_【64】中断(NVIC)方式管理中断。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的_【75】，OSIntFxic()将中断嵌套层数计数器的值_【76】。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序人口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

经当事人协议选择以及在当事人未作选择时依与合同有最密切联系的标准由立法规定或法院选取用来支配合同成立与效力的法律是()

下列B2B电子商务网属于垂直商务门户网站的是

精索内不含

行政诉讼中负有举证责任的是

对于红系细胞造血影响最具有特异性的细胞因子是

党的十六大提出：“要建设与社会主义市场经济相适应，与社会主义法律规范相协调，与中华民族传统美德相承接的社会主义思想道德体系。”社会主义精神文明建设的核心和灵魂是()。

()对于消费者相当于学校对于()

Thetwomenhavebeenveryintimateandreliablefriendsthroughouttheirlives.

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】，对可靠性要求较高的是【42】。

已知ARM处理器进位标志C=1，R1=1000，R2=99，执行指令ADDCR0，R1，R2之后，R0=【53】，R1=【54】。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用___________【63】中断(VIC)或___________【64】中断(NVIC)方式管理中断。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

目前有两种主要的闪存技术，一种是__________【61】Flash，其特点是以字节为单位随机存取；另一种是__________【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的___________【75】，OSIntFxic()将中断嵌套层数计数器的值___________【76】。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序人口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

经当事人协议选择以及在当事人未作选择时依与合同有最密切联系的标准由立法规定或法院选取用来支配合同成立与效力的法律是()

下列B2B电子商务网属于垂直商务门户网站的是

精索内不含

行政诉讼中负有举证责任的是

对于红系细胞造血影响最具有特异性的细胞因子是

党的十六大提出：“要建设与社会主义市场经济相适应，与社会主义法律规范相协调，与中华民族传统美德相承接的社会主义思想道德体系。”社会主义精神文明建设的核心和灵魂是()。

()对于消费者相当于学校对于()

Thetwomenhavebeenveryintimateandreliablefriendsthroughouttheirlives.

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用_【63】中断(VIC)或_【64】中断(NVIC)方式管理中断。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

μC／OS—II中调用中断退出函数OSintExit()标志着中断服务子程序的_【75】，OSIntFxic()将中断嵌套层数计数器的值_【76】。