散列法存储中处理碰撞的方法主要有两类：拉链法和【】。

admin2010-05-13 62

问题散列法存储中处理碰撞的方法主要有两类：拉链法和【】。

选项

答案开放地址法

解析拉链法处理碰撞就是给散列表的每个结点增加一个LINK字段，当碰撞发生时利用LINK字段拉链，建立链接方式的同义词表。开放地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址，将发生碰撞的关键码值存入该地址中。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用___________【63】中断(VIC)或___________【64】中断(NVIC)方式管理中断。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用___________【43】个二进位，存储一个常用汉字需要使用___________【44】个二进位(采用GB2312编码标准)。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。
WWW网页是典型的【41】结构。Adohe公司开发的一种用于电子文档交换的文件格式名为【42】。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是__________【45】接入、GPRs移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有__________【4
在μC／OS-Ⅱ中，用于释放信号量的函数为INT8U【73】(OS＿EVENT*pevent)。周期执行的任务一般采用循环结构，并在每次完成具体功能后调用系统延时函数【74】等待下一个执行周期。
下列哪个不是RTOS的实时指标?()
按先根次序周游树（林）等同于按【】序周对应的二叉树。

随机试题

甲胎蛋白妊娠何时在羊水中的浓度最高
国务院编制中央预算、决算草案，向全国人民代表大会作关于中央和地方预算草案的报告。()
根据《国境卫生检疫法》的规定，受入境检疫的船舶，必须按照规定悬挂检疫信号，在卫生检疫机关发给入境检疫证前，不得降下检疫信号。白天入境检疫时，在船舶的明显处悬挂国际通语检疫信号旗：“Q”字旗，表示本船有染疫或染疫嫌疑，请即实施检疫。(　　)
()对基金管理公司的设立申请做出批准或不批准的决定。
国家秘密是指关系到国家的安全和利益，依照法定程序确定的，在一定时间内只限一定范围人员知悉的事项。下列不属于构成国家秘密要素的是()。
某图书馆现有漫画书和人物传记共3000本，若4年后，漫画书增加3％，人物传记增加5．1％，则两类书将增加4．4％，那么此图书馆现有多少本漫画书?()
二阶常系数非齐次线性方程y″—4y′+3y=2e2x的通解为________。
Theearliestmethodofdeliveringtelecommunicationsisthe______．
设关系R与关系S具有相同的目，且相对应的属性的值取自同一个域，则R∩S可记作
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】theturnofthelastcenturywhenjazz(爵士乐)wasborn,A

最新回复(0)

散列法存储中处理碰撞的方法主要有两类：拉链法和【】。

三级数据库技术

NCRE全国计算机三级

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

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用_【43】个二进位，存储一个常用汉字需要使用_【44】个二进位(采用GB2312编码标准)。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

WWW网页是典型的【41】结构。Adohe公司开发的一种用于电子文档交换的文件格式名为【42】。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

在μC／OS-Ⅱ中，用于释放信号量的函数为INT8U【73】(OS＿EVENT*pevent)。周期执行的任务一般采用循环结构，并在每次完成具体功能后调用系统延时函数【74】等待下一个执行周期。

下列哪个不是RTOS的实时指标?()

按先根次序周游树（林）等同于按【】序周对应的二叉树。

甲胎蛋白妊娠何时在羊水中的浓度最高

国务院编制中央预算、决算草案，向全国人民代表大会作关于中央和地方预算草案的报告。()

()对基金管理公司的设立申请做出批准或不批准的决定。

国家秘密是指关系到国家的安全和利益，依照法定程序确定的，在一定时间内只限一定范围人员知悉的事项。下列不属于构成国家秘密要素的是()。

某图书馆现有漫画书和人物传记共3000本，若4年后，漫画书增加3％，人物传记增加5．1％，则两类书将增加4．4％，那么此图书馆现有多少本漫画书?()

二阶常系数非齐次线性方程y″—4y′+3y=2e2x的通解为________。

Theearliestmethodofdeliveringtelecommunicationsisthe______．

设关系R与关系S具有相同的目，且相对应的属性的值取自同一个域，则R∩S可记作

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】theturnofthelastcenturywhenjazz(爵士乐)wasborn,A

散列法存储中处理碰撞的方法主要有两类：拉链法和【 】。

三级数据库技术

NCRE全国计算机三级

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

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用___________【43】个二进位，存储一个常用汉字需要使用___________【44】个二进位(采用GB2312编码标准)。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

WWW网页是典型的【41】结构。Adohe公司开发的一种用于电子文档交换的文件格式名为【42】。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

在μC／OS-Ⅱ中，用于释放信号量的函数为INT8U【73】(OS＿EVENT*pevent)。周期执行的任务一般采用循环结构，并在每次完成具体功能后调用系统延时函数【74】等待下一个执行周期。

下列哪个不是RTOS的实时指标?()

按先根次序周游树（林）等同于按【】序周对应的二叉树。

甲胎蛋白妊娠何时在羊水中的浓度最高

国务院编制中央预算、决算草案，向全国人民代表大会作关于中央和地方预算草案的报告。()

()对基金管理公司的设立申请做出批准或不批准的决定。

国家秘密是指关系到国家的安全和利益，依照法定程序确定的，在一定时间内只限一定范围人员知悉的事项。下列不属于构成国家秘密要素的是()。

某图书馆现有漫画书和人物传记共3000本，若4年后，漫画书增加3％，人物传记增加5．1％，则两类书将增加4．4％，那么此图书馆现有多少本漫画书?()

二阶常系数非齐次线性方程y″—4y′+3y=2e2x的通解为________。

Theearliestmethodofdeliveringtelecommunicationsisthe______．

设关系R与关系S具有相同的目，且相对应的属性的值取自同一个域，则R∩S可记作

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】theturnofthelastcenturywhenjazz(爵士乐)wasborn,A

散列法存储中处理碰撞的方法主要有两类：拉链法和【】。

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

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用_【43】个二进位，存储一个常用汉字需要使用_【44】个二进位(采用GB2312编码标准)。