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

admin2009-02-19 20

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

选项

答案开放地址法

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号PxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是(　　　)
下面是有关交换方式的叙述，其中正确的是______。
计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【　　】。
安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【　　】。
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_______a／b／g／n，其数据传输速率可达11～【46】_______Mb／s。
以下属于按指令集结构划分嵌入式处理器的分类是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
具有Wi-Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

随机试题

1已知一CD声音数据频率为44．1kHz，音量为16bit的双声道立体声音频信号，求播放1h所需的数据量。
Procrastination(犹豫不决)isadiseaseofthemind.Ascientificstudyinrecentyearshasshownthatitisacloserelativeofsad
反流性食管炎的主要特征性症状为
患者男，25岁。因头痛、低热而口服“泰诺感冒片”好转，在第4天四肢突然出现水肿性红斑，发展迅速波及全身，部分皮损表面出现水疱、糜烂，疼痛。既往无同样病史。体检：T38℃，颜面、躯干、四肢广泛豌豆至蚕豆大小，圆形或椭圆形水肿性红斑、中心呈紫色，部分中央有水
肝癌的临床表现中，下列哪项属于晚期
无牙颌牙槽嵴终身持续吸收，一般每年为
下列属于建设项目决策期组织策划内容的是()。
支付结算包括()等结算方式。
“以僧为师”“以吏为师”是古代()教育的一大特征。
一、注意事项1．申论考试与传统的作文考试，是分析驾驭材料的能力与表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“中论要求”依次作答在答题纸指定位置。4．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号PxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是( )

下面是有关交换方式的叙述，其中正确的是______。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【 】。

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【 】。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_______a／b／g／n，其数据传输速率可达11～【46】_______Mb／s。

以下属于按指令集结构划分嵌入式处理器的分类是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

1已知一CD声音数据频率为44．1kHz，音量为16bit的双声道立体声音频信号，求播放1h所需的数据量。

Procrastination(犹豫不决)isadiseaseofthemind.Ascientificstudyinrecentyearshasshownthatitisacloserelativeofsad

反流性食管炎的主要特征性症状为

肝癌的临床表现中，下列哪项属于晚期

无牙颌牙槽嵴终身持续吸收，一般每年为

下列属于建设项目决策期组织策划内容的是()。

支付结算包括()等结算方式。

“以僧为师”“以吏为师”是古代()教育的一大特征。

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

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号PxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是(　　　)

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【　　】。

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【　　】。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_a／b／g／n，其数据传输速率可达11～【46】_Mb／s。