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

admin2010-05-13 59

问题在长度为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://www.kaotiyun.com/show/90SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
UART的中文名称是通用___________【61】收发器，它由发送器、接收器、控制单元以及___________【62】发生器等构成。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、__________【77】、ZI段。其中RO段是指__________【78】和常数的存储区域，具有只读
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
关于ARM处理器的工作模式，以下说法错误的是()。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】_______连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_______
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

随机试题

阅读梁实秋《谈时间》中的两段文字，然后回答问题。有人说：“时间即生命。”也有人说：“时间即金钱。”二说均是，因为有人根本认为金钱即生命。不过细想一下，有命斯有财，命之不存，财于何有?要钱不要命者，固然实繁有徒，但是舍财不舍命，仍然是较聪明的办法。
患者小便混浊如膏如脂，带甜味，尿频量多，头晕耳鸣，腰脊酸软，多梦遗精，下肢无力，口咽干燥，舌质红，脉沉细而数。其治法是
西周时期在审判中判断当事人陈述真伪的方式“五听”中的“气听”指：()
因代理人行使代理权即实施代理行为而产生的代理关系为代理的()。
北京某公司在深圳转让某县城的一处房产，购进价52万元，转让价65万元，则关于城建税下列说法正确的有()。
某学生活泼、好动、乐观、灵活，喜欢交朋友，爱好广泛，稳定性差，缺少毅力，见异思迁。她的气质类型属于()。
体育教学组织常见的心理学分组形式有()。
试述中国绘画史中的“徐黄异体”。
Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb
IBM微机及其兼容机的性能指标中的内部存储器容量是指

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

UART的中文名称是通用_【61】收发器，它由发送器、接收器、控制单元以及_【62】发生器等构成。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

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

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

关于ARM处理器的工作模式，以下说法错误的是()。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】_连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

患者小便混浊如膏如脂，带甜味，尿频量多，头晕耳鸣，腰脊酸软，多梦遗精，下肢无力，口咽干燥，舌质红，脉沉细而数。其治法是

西周时期在审判中判断当事人陈述真伪的方式“五听”中的“气听”指：()

因代理人行使代理权即实施代理行为而产生的代理关系为代理的()。

北京某公司在深圳转让某县城的一处房产，购进价52万元，转让价65万元，则关于城建税下列说法正确的有()。

某学生活泼、好动、乐观、灵活，喜欢交朋友，爱好广泛，稳定性差，缺少毅力，见异思迁。她的气质类型属于()。

体育教学组织常见的心理学分组形式有()。

试述中国绘画史中的“徐黄异体”。

Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb

IBM微机及其兼容机的性能指标中的内部存储器容量是指

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

三级数据库技术

NCRE全国计算机三级

UART的中文名称是通用___________【61】收发器，它由发送器、接收器、控制单元以及___________【62】发生器等构成。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

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

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

关于ARM处理器的工作模式，以下说法错误的是()。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】_______连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_______

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

患者小便混浊如膏如脂，带甜味，尿频量多，头晕耳鸣，腰脊酸软，多梦遗精，下肢无力，口咽干燥，舌质红，脉沉细而数。其治法是

西周时期在审判中判断当事人陈述真伪的方式“五听”中的“气听”指：()

因代理人行使代理权即实施代理行为而产生的代理关系为代理的()。

北京某公司在深圳转让某县城的一处房产，购进价52万元，转让价65万元，则关于城建税下列说法正确的有()。

某学生活泼、好动、乐观、灵活，喜欢交朋友，爱好广泛，稳定性差，缺少毅力，见异思迁。她的气质类型属于()。

体育教学组织常见的心理学分组形式有()。

试述中国绘画史中的“徐黄异体”。

Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb

IBM微机及其兼容机的性能指标中的内部存储器容量是指

UART的中文名称是通用_【61】收发器，它由发送器、接收器、控制单元以及_【62】发生器等构成。

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

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】_连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_