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

admin2019-05-10 44

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

反映近代资产阶级政治思想萌芽的著名代表人物是()。

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

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

下列哪一个不是罗马王政时代的管理机构?()

下列关于1929～1933年经济危机的描述，错误的有()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是()。

PWS的组件有()

不依赖ACTH的双侧肾上腺小结节增生伴皮肤、乳房、心房黏液瘤，称为

十五络脉是指十四经络脉加

当机械波在媒质中传播，一媒质质元的最大形变量发生在()。

海洋主管部门应当自收到海洋工程环境影响报告书之日起()个工作日内，作出是否核准的决定，书面通知建设单位。

某鱼贩以每千克2元的成本从水库运来鲜鱼500千克到早市销售。若他面临的需求曲线为Q=1000-100P，为求利润最大，他应销出()千克。

下列选项中，不属于我国公民人身自由权的是（）。

Workingatnonstandardtimes—evenings,nights,orweekends—istakingitstollonAmericanfamilies.One-fifthofallemployedAm