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

admin2019-05-10 61

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

文艺复兴运动兴起的时间是()。

下列条约中，哪一个是由协约国提出的灭亡土耳其的奴役性条约?()

中华人民共和国恢复在联合国合法席位的时间是()。

洪武八年。朱元璋仿照元朝的办法，印造()，命令民间通行。形成了钱、钞并用的货币制度。

试述西欧城市兴起的原因、方式及其影响。

周王室的两大官僚系统是()。

曾被日本维新派人士视为“枕中鸿宝”，对日本明治维新产生重要影响的著作是()。

以下()协议完成了从网卡到IP地址的映射。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

温度概念的建立及其测量是以热力学第零定律为基础的。()

A．青霉素GB．红霉素C．氨基糖苷类抗生素D．耐青霉素酶的半合成青霉素肺炎链球菌肺炎的首选治疗药物是

A．敏感抗生素分组轮流使用B．用药后症状消失即停药C．用药48小时无效应换药．疗程2周D．用糖皮质激素E．应用消炎痛急性肾盂肾炎的治疗应是

能处理及递呈抗原的是参与H型超敏反应的是

单室模型多剂量静脉注射给药，首剂量与维持量的关系式

当事人对仲裁协议的效力有异议，一方请求仲裁委员会作出决定，另一方请求人民法院作出裁定的，由()裁定。

我国《婚姻法》规定：“现役军人的配偶要求离婚，须得军人同意，但军人一方有重大过错的除外。”这一规定属于下列哪些规则?()①授权性规则②禁止性规则③义务性规则④准用性规则

每到教师节，有些家长打着尊师的旗号，对教师采取各种方式表达心意，对此，教师最好的办法就是（）。

支持VLAN的交换机中，关于Trunk端口的描述正确的是______。