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

admin2010-07-20 36

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

选项

答案开放地址法

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

转载请注明原文地址:https://jikaoti.com/ti/aN97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在ARM的指令中，如果无符号数R1>R2，则将R1减去R2，结果放R3中并更新CPSR，用两条指令完成，则分别为【53】和【54】。
基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的外围总线(APB)上的?
嵌入式系统【71】_______的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】_______程序中的第一条指令。
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏（俗称软屏），结构简单，价格较低；另一种是【66】式触摸屏（俗称硬屏），其结构相对复杂，价格较高。
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】（用大写英文字母表示）。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务（俗称2．5G），它简称为【58】（用大写英文字母表示）。
下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
在Internet中负责选择合适的路由，使发送的数据分组(paocket)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】_______加载程序，外设【68】_______程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

简述清算企业偿债后剩余财产的分配原则。
实现企业价值最大化必须()
A．压力蒸汽灭菌B．快速压力蒸汽灭菌C．干热灭菌D．低温甲醛蒸汽灭菌E．过氧化氢等离子体低温灭菌适用于不耐高温、耐湿物品的灭菌方法是
某女，52岁。心悸胸闷3年。近日，心悸加剧，且胸部闷痛，入夜加重，伴畏寒肢冷，舌淡胖，苔白滑，脉沉弦迟。辨证为
主治米面薯芋类积滞的药物是
腹部闭合性外伤病人观察期间下面哪项是错误的（）
房地产企业向居民以分期付款的方式销售住房，该信用形式属于()。
针对承包的工程任务，合同跟踪以()等方面为对象。
行政诉讼的被告仅限于行政机关。（）
已知有10个进程共享一个互斥段，如果最多允许6个进程同时进入互斥段，则信号量S的初值为(26)，信号量S的变化范围是(27)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM的指令中，如果无符号数R1>R2，则将R1减去R2，结果放R3中并更新CPSR，用两条指令完成，则分别为【53】和【54】。

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的外围总线(APB)上的?

嵌入式系统【71】_______的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】_______程序中的第一条指令。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏（俗称软屏），结构简单，价格较低；另一种是【66】式触摸屏（俗称硬屏），其结构相对复杂，价格较高。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

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

在Internet中负责选择合适的路由，使发送的数据分组(paocket)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

简述清算企业偿债后剩余财产的分配原则。

实现企业价值最大化必须()

A．压力蒸汽灭菌B．快速压力蒸汽灭菌C．干热灭菌D．低温甲醛蒸汽灭菌E．过氧化氢等离子体低温灭菌适用于不耐高温、耐湿物品的灭菌方法是

某女，52岁。心悸胸闷3年。近日，心悸加剧，且胸部闷痛，入夜加重，伴畏寒肢冷，舌淡胖，苔白滑，脉沉弦迟。辨证为

主治米面薯芋类积滞的药物是

腹部闭合性外伤病人观察期间下面哪项是错误的（）

房地产企业向居民以分期付款的方式销售住房，该信用形式属于()。

针对承包的工程任务，合同跟踪以()等方面为对象。

行政诉讼的被告仅限于行政机关。（）

已知有10个进程共享一个互斥段，如果最多允许6个进程同时进入互斥段，则信号量S的初值为(26)，信号量S的变化范围是(27)。

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

嵌入式系统【71】_的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】_程序中的第一条指令。