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

admin2021-08-17 25

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某主机的IP地址为l80．80．77．55，子网掩码为255．255．252．0。若该主机向其所在子网发送广播分组，则目的地址可以是

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

如果一台主机的IP地址为192．168．0．10，子网俺码为255．255．255．224，那么主机所在网络的网络号占IP地址的位数是()。

有下列命令按钮控件test的单击事件过程：PrivateSubtest_click()DimI，RR=0ForI=1To5Step1R=R+INextIbResult．

政策科学的开山之作是()

患儿，女，3天，进食后呕吐，呕吐物呈粪便样带臭味，胎粪排出少量灰白色黏液样物。体检：腹胀，有肠型，腹软，肠鸣音亢进。腹部平片见阶梯状液平。最有价值的检查是

A．塞来昔布B．地高辛C．依那普利D．洛伐他汀E．米力农抑制血管紧张素转化酶的药物是()。

既能承受机械外力作用，又能承受相当大拉力的电缆是()。[2012年10月真题]

下列表述符合商业银行合规风险管理目标的是()。

根据《银行业监督管理法》规定，下列属于中国银监会监管职责的是()。

如果你是某养老院负责人，现在养老院急缺一批取暖设备，资金缺口20万，让你针对企业进行募捐。现在假设考官都是企业负责人，你是养老院负责人，现场模拟一下你的演讲。

Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast