首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
散列法存储中处理碰撞的方法主要有两类:拉链法和______。
散列法存储中处理碰撞的方法主要有两类:拉链法和______。
admin
2012-10-29
63
问题
散列法存储中处理碰撞的方法主要有两类:拉链法和______。
选项
答案
开地址法
解析
拉链法处理碰撞就是给散列表的每个结点增加一个LINK字段,当碰撞发生时利用LINK字段拉链,建立链接方式的同义词表。
开地址法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直到找到一个开放的地址,将发生碰撞的关键码值存入该地址中。
转载请注明原文地址:https://www.kaotiyun.com/show/pEqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
______能够实现对内外存进行统一管理,为用户提供一种宏观上似乎比实际内存容量大得多的存储器。
当利用大小为N的数组顺序存储一个栈时,假定用栈顶指针top=N+1表示栈空,则向这个栈插入一个元素时,首先应执行______语句修改top指针。
对于数据库系统,负责定义数据库内容,决定存储结构和存储策略及安全授权等工作的是______。
关系数据模型有许多优点,但下面所列的条目中哪一条不是它的优点?
设两个关系C和SC如下,它们的主键分别为C#和(S#,C#),在关系SC中除属性GRADE的数据类型是整型,且允许空值外,其他属性的数据类型都是字符型。若要向关系SC执行插入操作,下面给出的4个元组中哪一个元组可以被插入?
设在关系模式R(A,B,C,D,E,F,G)中,根据语义有如下函数依赖集F={A→B,C→D,C→F,(A,D)→E,(E,F)→G)。关系模式只的码是______。
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点______。
______是指对提供某种网络服务的服务器发起攻击,造成网络的“拒绝服务”或丧失服务能力,致使网络工作不正常,甚至于完全不能工作。
数字签名是通过()来实现的。
随机试题
根据下面材料回答下列小题。总体看来,2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据,特别是哈萨克斯坦从12亿吨修正到54亿吨,从而使各国在全球石油储量分布中所占的比例发生了一些变化
在临床Ⅰ作中主要检测的类风湿因子的类型是
预压法适用于深厚的()。
城市道路土质路基压实的原则有()。
红筹股是内地企业进入国际资本市场筹资的一条重要渠道,它属于外资股。( )
不同年龄阶段心理增长与衰退趋势不同,中年期()。
皮格马利翁效应启示教师对学生要()。
随着互联网的发展,人们的购物方式有了新的选择。很多年轻人喜欢在网络上选择自已满意的商品,通过快递送上门,购物足不出户,非常便捷。刘教授据此认为,那些实伪商场的竞争力会受到互联网的冲击,在不远的将来,会有更多的网络商店取代实体商店。以下哪项如果为真
ScreenTestEveryyearmillionsofwomenarescreenedwithX-raystopickupsignsofbreastcancer.Ifthishappensearlye
Thehumanbraincontains10thousandmillioncellsandeachofthesemayhaveathousandconnections.Suchenormousnumbersuse
最新回复
(
0
)