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

admin2019-05-10 45

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制。下列选项中。代表无政府主义的是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

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

高度为7的AVL树最少有()个结点。

ICMP协议不具备的功能是()。

设某进程的访问串为1、3、1、2、4，驻留集为3块，当访问4号页面时，按LRU页面替换算法，应淘汰()号页面。

EDTA法测定水的总硬度是在pH=()的缓冲溶液中进行。

在事故医学应急时，专科医治是

法定代理是基于(　　)的代理。

凡替本人或受本人委托办事的人称为()。

财务报表分析的方法主要有()

联合杠杆系数可以反映()。

弗里德曼的货币需求函数强调的是()。

下列关于产品组合宽度、深度和关联性的说法，正确的有()。

某幼儿园指派李老师带领学生到电影院看电影，由于电影院灯光暗淡，学生陈某在台阶上不慎摔倒，致使头部受到严重伤害，对于陈某所受伤害应承担法律责任的是()。

所有的错误决策都不可能不付出代价，但有的错误决策可能不造成严重后果。如果上述断定为真，则以下哪项一定为真?

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

计算机408

学硕统考专业

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制。下列选项中。代表无政府主义的是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

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

高度为7的AVL树最少有()个结点。

ICMP协议不具备的功能是()。

设某进程的访问串为1、3、1、2、4，驻留集为3块，当访问4号页面时，按LRU页面替换算法，应淘汰()号页面。

EDTA法测定水的总硬度是在pH=()的缓冲溶液中进行。

在事故医学应急时，专科医治是

法定代理是基于( )的代理。

凡替本人或受本人委托办事的人称为()。

财务报表分析的方法主要有()

联合杠杆系数可以反映()。

弗里德曼的货币需求函数强调的是()。

下列关于产品组合宽度、深度和关联性的说法，正确的有()。

某幼儿园指派李老师带领学生到电影院看电影，由于电影院灯光暗淡，学生陈某在台阶上不慎摔倒，致使头部受到严重伤害，对于陈某所受伤害应承担法律责任的是()。

所有的错误决策都不可能不付出代价，但有的错误决策可能不造成严重后果。如果上述断定为真，则以下哪项一定为真?

法定代理是基于(　　)的代理。