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

admin2019-05-10 23

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于克里斯提尼改革的叙述不正确的是()。

南北议和中，南方的总代表是()。

论述中国古代科举制的演变历程。

下列各组古代民族，其语言都属于印欧语系的是()。

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

论述20世纪70年代中美关系变化的背景、过程及影响。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

公共汽车和小客车上的低压直流电源不能使日光灯起辉，必须通过电源变换器把低压直流电变为适合于日光灯的交流电，才能使日光灯起辉。()

声像图上中肝静脉右后方、右肝静脉前方实质内肿物的正确定位是

治疗神昏虚脱证，常用的药物是()治疗湿浊蒙蔽清窍所致的神志昏乱证，常用的药物是()

患者，男，65岁。诊断为胃癌，拟在硬膜外阻滞下行胃大部切除术。术前检查：血糖4mmol/L、血压140/85mmHg、心率85次/分、尿糖+++。心电图、血常规、胸部X线片检查均未见异常。该患者麻醉前给药最不常应用的是

为防止卫生器具水封被破坏和增加污水立管通水能力，应设置通气管。对不上人屋面，下列通气管出口的做法不符合要求的是()。

下列部门或组织中，属于旅游行业管理组织体系的有()。

在赈灾义演中，甲、乙表演了丙创作并发表的小品，因义演也是营利性的，所以甲、乙()

简述巴甫洛夫经典性条件作用的主要规律。

某系统结构图如下图所示该系统结构图的宽度是()。

关系表中的每一横行称为一个_______。