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

admin2021-08-17 33

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[Y]补=10110000。若整型变量z=2*x+y／2，则z的机器数为

在一棵高度为2的5阶B树中，所含关键字的个数最少是

设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个窄间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]存放在()位置(其中(10)、表明用十进制数表示)。

在AOE网络中，下列关于关键路径叙述正确的是()。

16位真彩色显示器可显示的颜色种数为()。

下列哪类疾病不是国家规定强检的输血相关传染病

下列属于“病”证的是()

我国目前不纳入非税收入管理范围的收入是()。

当前我国学校德育内容除了思想教育、心理教育外，还包括()。

计划外生育：是指夫妻未经批准生育第二胎或二胎以上子女，包括夫妻不符合再生育一个孩子条件生育，或者虽符合再生育一个孩子的条件，但未办理照顾生育二胎审批手续而怀孕生育。下列属于计划外生育的是()。

【《苏报案》】南京师范大学2012年中国史复试真题；湖北大学2015年中国史基础真题；云南大学2015年中国史基础真题；厦门大学2017年历史学基础真题

设随机变量X～U[0，2]，Y=X2，则X，Y()．

Peopleliketothinkthatlifewasbetterinthepast.Theairwascleaner,thewaterwasclearer,people【C1】______friendlier,l