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

admin2021-08-17 23

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。从v1出发到其余各顶点的最短路径长度。

关于冯.诺依曼计算机，下列说法正确的是()。

下列说法中，正确的是()。

关于DMA方式和通道方式，下列说法中错误的是()。

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。

被誉为“多元智能理论”之父的世界著名心理学家加德纳在哪本书中提出了多元智力理论（）

根据下列统计资料回答问题。以下饼图中，最能准确反映2020年7月该行业销售(用白色表示)、管理(用灰色表示)和财务(用黑色表示)费用占比关系的是：

下列合同变更须经法院裁决程序的是()

下列与人防地下室无关的管道，哪一种绝对不可穿过人防围护结构?

施工现场污水排放前，应与所在地县级以上人民政府（　　　）部门签署排放许可协议，申领许可证。

下列有关地理知识的表述不正确的是()。

什么是需求的价格弹性?需求的价格弹性和企业的总收益之间有什么关系?

D英国文学之作家流派。AlexanderPope，英国新古典主义代表人物，代表作为AnEssayonCriticism、TheRapeOftheLock、EssayonMan。

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

计算机408

学硕统考专业

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

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。从v1出发到其余各顶点的最短路径长度。

关于冯.诺依曼计算机，下列说法正确的是()。

下列说法中，正确的是()。

关于DMA方式和通道方式，下列说法中错误的是()。

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。

被誉为“多元智能理论”之父的世界著名心理学家加德纳在哪本书中提出了多元智力理论（）

根据下列统计资料回答问题。以下饼图中，最能准确反映2020年7月该行业销售(用白色表示)、管理(用灰色表示)和财务(用黑色表示)费用占比关系的是：

下列合同变更须经法院裁决程序的是()

下列与人防地下室无关的管道，哪一种绝对不可穿过人防围护结构?

施工现场污水排放前，应与所在地县级以上人民政府（ ）部门签署排放许可协议，申领许可证。

下列有关地理知识的表述不正确的是()。

什么是需求的价格弹性?需求的价格弹性和企业的总收益之间有什么关系?

D英国文学之作家流派。AlexanderPope，英国新古典主义代表人物，代表作为AnEssayonCriticism、TheRapeOftheLock、EssayonMan。

施工现场污水排放前，应与所在地县级以上人民政府（　　　）部门签署排放许可协议，申领许可证。