下列有关散列查找的叙述正确的是( )。

admin2019-05-10 40

问题下列有关散列查找的叙述正确的是( )。

选项 A、散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
B、散列冲突是指同一个关键字对应多个不同的散列地址
C、用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D、若散列表的装填因子α《1，则可避免冲突的产生

答案A

解析在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系，所以选项A正确；散列冲突是指多个不同关键字对应相同的散列地址，选项B错误；用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中，选项C错误；装填因子α越小，发生冲突的概率越小，但仍有可能发生冲突。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列有关散列查找的叙述正确的是( )。

计算机408

学硕统考专业

新文化运动兴起的标志是()。

下列关于马略军事改革的叙述，不正确的是()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

以下()协议完成了从网卡到IP地址的映射。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

通过改变载波信号的相位值来表示数字信号1、0的方法是()。

操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是()。

脑中氨的主要去路是()

下列哪型白斑恶变倾向最小

在基本建设项目竣工财务决算表中，属于资金占用项目的是()。

在法定减免税之外．国家按照困际通行规则和我国实际情况，制定发布的有关进出口货物减免关税的政策，称为特定或政策性减免税。下列货物属于特定减免税的有()。

下列关于正态分布的描述，正确的是()。

华盛顿国立气象研究所的墙上有这么一句话：“当我们做对了，没有人会记得；当我们做错了，没有人会忘记。”气象研究所的墙上写这句话的目的是()。

仔细观察会发现，苍蝇在落下之后，经常把两只前腿蹭来蹭去，这样做的原因是为了()。

在秦朝司法审判结束之后宣读判决书被称为()

(09年)设(I)求满足Aξ2=ξ1，A2ξ3=ξ1的所有向量ξ2，ξ3；(Ⅱ)对(I)中的任意向量ξ2，ξ3，证明ξ1，ξ2，ξ3线性无关．