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

admin2019-05-10 37

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

全国高校院系调整的具体时间是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

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

洋务运动期间，军事企业主要采取的方式是()。

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

已知散列函数为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散列

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

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

从期望理论中，我们得到的最重要的启示是()。

红星乡育新村内有乡办企业一家，村办林场一片。村内的耕地，过去由生产队集体耕种，以后生产队划分为组，由各组发包给本组的农户。依照法律规定，以上土地的所有权归属应如何确定?()

某办公楼集中空调冷却水循环水量为500m3/h，则冷却塔补充水量为()m3/h。

在职业卫生调查设计中，整群抽样法的优点是()。

支出法计算国内生产总值(GDP)等于(　　)之和。

实施风险管理是有成本的，风险管理体系并不是越复杂越好。()

Whattheremoteareasneed_educationtochildrenandwhatthechildrenneedgoodtextbooksatthemoment．

清代()年间崖州州守程哲所书，勒石镌字“海判南天”，这是天涯海角最早的石刻。

当代的劳工概念中，雇主包括()。

领导作风的内在基础是()。

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

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

全国高校院系调整的具体时间是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

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

洋务运动期间，军事企业主要采取的方式是()。

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

已知散列函数为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散列

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

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

从期望理论中，我们得到的最重要的启示是()。

红星乡育新村内有乡办企业一家，村办林场一片。村内的耕地，过去由生产队集体耕种，以后生产队划分为组，由各组发包给本组的农户。依照法律规定，以上土地的所有权归属应如何确定?()

某办公楼集中空调冷却水循环水量为500m3/h，则冷却塔补充水量为()m3/h。

在职业卫生调查设计中，整群抽样法的优点是()。

支出法计算国内生产总值(GDP)等于( )之和。

实施风险管理是有成本的，风险管理体系并不是越复杂越好。()

Whattheremoteareasneed_______educationtochildrenandwhatthechildrenneed______goodtextbooksatthemoment．

清代()年间崖州州守程哲所书，勒石镌字“海判南天”，这是天涯海角最早的石刻。

当代的劳工概念中，雇主包括()。

领导作风的内在基础是()。

支出法计算国内生产总值(GDP)等于(　　)之和。

Whattheremoteareasneed_educationtochildrenandwhatthechildrenneedgoodtextbooksatthemoment．