散列法存储中处理碰撞的方法主要有两类：______和开地址法。

admin2009-02-19 101

问题散列法存储中处理碰撞的方法主要有两类：______和开地址法。

选项

答案拉链法

解析散列法中处理碰撞的方法基本有两种：拉链法和开地址法．用拉链法处理碰撞就是给散列表的每个结点增加一个link字段，当碰撞发生时利用link字段拉链，建立链接方式的同义词子表。每个同义词子表的第一个元素都在散列表基本区域中．同义词子表的其他元素存储在何处，通常采用建立溢出区的方法，即另开辟一片存储空间作为溢出区，用于存放各同义词子表的其他元素。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码放入该地址中。即若发生碰撞的地址为d，则探查的地址序列为：d+1，d+2…，m-1，0，1，…，d-1其中，m是散列表存储区域的大小。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

散列法存储中处理碰撞的方法主要有两类：______和开地址法。

三级数据库技术

NCRE全国计算机三级

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

以下各项陈述中，不属于单内核操作系统特点的是()。

以下关于互联网IP地址的叙述中，错误的是()。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

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

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

设关系R＝(A，B，C)，与SQL语句selectdistinctAfromRwhereB＝17等价的关系代数表达式是

对供应商产品的适用性评价的焦点在于()

某男性患者，14岁．进行性开口困难7年，面部明显不对称。5岁时曾发生颏部对冲性损伤。该病最可能的诊断是

关于契约型股权投资基金的设立，不符合《中华人民共和国证券投资基金法》规定的是()。

下列属于金融市场功能的是(　　)。

资产负债表日后非调整事项应当在财务报表附注中予以披露,下列关于其披露内容的说法中,正确的有()。

在历史课上，同学们学习了鸦片战争的起源、发展、结果等知识，按照知识的分类，这属于()。①陈述性知识②程序性知识③直接经验④间接经验

马克思通过对资本主义生产中价值增值过程的分析，把雇佣工人的劳动时间分为()。

设y=f(x)满足y"+y’一esinx=0，且f’(x0)=0，则f(x)在

Mostcomputersystemsare(71)totwodifferentgroupsofattacks：insiderattacksandoutsiderattacks．Asystemthatisknownto

散列法存储中处理碰撞的方法主要有两类：______和开地址法。

三级数据库技术

NCRE全国计算机三级

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

以下各项陈述中，不属于单内核操作系统特点的是()。

以下关于互联网IP地址的叙述中，错误的是()。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

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

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

设关系R＝(A，B，C)，与SQL语句selectdistinctAfromRwhereB＝17等价的关系代数表达式是

对供应商产品的适用性评价的焦点在于()

某男性患者，14岁．进行性开口困难7年，面部明显不对称。5岁时曾发生颏部对冲性损伤。该病最可能的诊断是

关于契约型股权投资基金的设立，不符合《中华人民共和国证券投资基金法》规定的是()。

下列属于金融市场功能的是( )。

资产负债表日后非调整事项应当在财务报表附注中予以披露,下列关于其披露内容的说法中,正确的有()。

在历史课上，同学们学习了鸦片战争的起源、发展、结果等知识，按照知识的分类，这属于()。①陈述性知识②程序性知识③直接经验④间接经验

马克思通过对资本主义生产中价值增值过程的分析，把雇佣工人的劳动时间分为()。

设y=f(x)满足y"+y’一esinx=0，且f’(x0)=0，则f(x)在

Mostcomputersystemsare(71)totwodifferentgroupsofattacks：insiderattacksandoutsiderattacks．Asystemthatisknownto

下列属于金融市场功能的是(　　)。