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

admin2010-05-13 52

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间，称为___________【61】时间。该时间包括两部分：一是___________【62】时间，是指系统因执行临界区代码等原因不允许响应中
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用___________【43】个二进位，存储一个常用汉字需要使用___________【44】个二进位(采用GB2312编码标准)。
在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
路由器是互联网中重要的网络设备，它的主要功能是()。
下面有关基于嵌入式WEB的应用系统说明中，不恰当的是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________

随机试题

(2014年4月第20题)下列不属于市场调查报告中必须出现的内容是()
两个大样本均数比较的u检验，|u|＝1.98，则统计结论是
经行泄泻脾虚证的用方是经行泄泻肾虚证的用方是
自然垄断是指()。
企业现金管理的目标应为()。
学生已知“平行四边形”这一概念的意义，教师再通过“菱形是四边一样长的平行四边形”这一命题界定菱形，使学生在掌握平行四边形概念的基础上学习菱形这一概念。这种学习属于()
6349-1010-319-20的值是()
设A是n阶正定矩阵，证明：｜E+A｜＞1．
Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。
1.在考生文件夹下打开EXCEL.XLSX文件将sheet1工作表的A1：G1单元格合并为一个单元格，内容水平居中；用公式计算三年各月降水量的平均值（利用AVERAGE函数，保留小数点后两位）；计算“最大值”和“最小值”行的内容（利用MAX函数和MIN

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

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

在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

路由器是互联网中重要的网络设备，它的主要功能是()。

下面有关基于嵌入式WEB的应用系统说明中，不恰当的是()。

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

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

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

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

(2014年4月第20题)下列不属于市场调查报告中必须出现的内容是()

两个大样本均数比较的u检验，|u|＝1.98，则统计结论是

经行泄泻脾虚证的用方是经行泄泻肾虚证的用方是

自然垄断是指()。

企业现金管理的目标应为()。

学生已知“平行四边形”这一概念的意义，教师再通过“菱形是四边一样长的平行四边形”这一命题界定菱形，使学生在掌握平行四边形概念的基础上学习菱形这一概念。这种学习属于()

6349-1010-319-20的值是()

设A是n阶正定矩阵，证明：｜E+A｜＞1．

Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。

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

三级数据库技术

NCRE全国计算机三级

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

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

在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

路由器是互联网中重要的网络设备，它的主要功能是()。

下面有关基于嵌入式WEB的应用系统说明中，不恰当的是()。

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

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

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

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________

(2014年4月第20题)下列不属于市场调查报告中必须出现的内容是()

两个大样本均数比较的u检验，|u|＝1.98，则统计结论是

经行泄泻脾虚证的用方是经行泄泻肾虚证的用方是

自然垄断是指()。

企业现金管理的目标应为()。

学生已知“平行四边形”这一概念的意义，教师再通过“菱形是四边一样长的平行四边形”这一命题界定菱形，使学生在掌握平行四边形概念的基础上学习菱形这一概念。这种学习属于()

6349-1010-319-20的值是()

设A是n阶正定矩阵，证明：｜E+A｜＞1．

Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。

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

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

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为