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

admin2021-08-17 63

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

已知有一维数组A[0..max-n-1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i

响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括I．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序人口地址并送PC

某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发

某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发

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

已知X＝－0．875×21，Y＝0．625×22，设浮点数格式为阶符1位，阶码2位，数符1位，尾数3位，通过补码求出Z—X—Y的二进制浮点数规格化结果是()。

我国的安全生产方针是“安全第一、预防为主”。()

患者，男，63岁。COPD病史10年。2天来症状加重，并出现意识障碍。胸片表现符合肺心病表现的是

A．20B．30C．40D．45E．0.7071根据11对(X,Y)的样本数据计算获得自变量X的方差为4.5，反应变量Y的方差为4.0，X与Y的相关系数平方值为0.5。Y的离均差平方和为

1928年国民政府颁行《中华民国刑法》，对此说法错误的是：()

从1964年起，我国薯类按5公斤的鲜薯折1公斤粮食计入粮食产量。()

设事件A，B恰有一个发生的概率为0．3，且P(A)+P(B)=0．5，则A与B至少有一个发生的概率为___________。

Youaregoingtoreadalistofheadingsandatextaboutleadership.ChooseaheadingfromthelistA—Fthatbestfitstheme

下列叙述中错误的是()。

ボーナス

Inthesummerof2010,record-hightemperatureshitMoscow.Atfirstitwasjustanother【C1】______butthescorchingheatthats