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

admin2019-05-10 43

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

斯多葛学派后期的代表人物是()。

简述雅典民主政治的形成过程、主要内容和历史局限性。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

编写判定给定的二叉树是否是二叉排序树的函数。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

一131的1字节、2字节补码分别是()。

下列所示不是信号量能实现的功能是()。

患儿，1岁。因食欲差，母乳少，以米糊、稀饭喂养，未添加其他辅食，诊断为营养不良I度。最先出现的症状是

社会主义初级阶段是指()

可导致产后缺乳的证候有

A．原粒细胞(I型+Ⅱ型)≤10％B．原粒细胞(I型+Ⅱ型)＞10％C．原粒细胞(I型+Ⅱ型)≥20％D．原淋+幼淋≥20％E．原单+幼单＞120％CML慢性期外周血和骨髓中原始细胞的特征是

支配大腿内侧肌肉群的神经是

施工承包合同履约担保的有效期始于（）之日。

H公司将距到期日3个月(每个月按30天计算)，面额150万元的票据向某商业银行贴现，该行付给H公司贴现额14703万元。与一般贷款业务比较，贴现业务对于商业银行()。

根据关税法律制度的规定，下列各项中，应计入关税完税价格的有()。

甲公司为房地产开发企业，下列各项具有商业实质的资产交换交易中，甲公司应当适用《企业会计准则第7号——非货币性资产交换》的规定进行会计处理的有()。

对严肃与谨慎相结合政策中的谨慎，理解正确的是()。