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

admin2019-05-10 31

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

唐代最高监察机关，负责中央和地方监察工作的机构是()。

下列有关西欧封建社会的表述，错误的一项是()。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

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

下列有关《布列斯特和约》的说法中，错误的一项是()。

下列法律文件中，规定内阁对君主负责的是()。

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

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

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

防止高压储罐爆炸的四项措施为()。

不变期间

《公路工程国内招标文件范本》规定，索赔事件发生后的()天内，承包人应向监理工程师提交索赔意向通知。

凯恩斯认为，投机动机形成的投机需求与利率(　　)。

因材施教就是根据教材的特点进行教学。()

如果你这次公选成功，走上领导岗位后，却发现自己并不适应，甚至不能胜任新的领导岗位的工作，身边的同志对你也有些看法，你如何办?面对这种情况，以后你将如何打开工作局面?

(2018年第9题)近代中国半殖民地半封建社会的主要矛盾，呈现出错综复杂的状况。其中，贯穿整个中国半殖民地半封建社会的始终，并对中国近代社会的发展变化起着决定性作用的最主要的矛盾是

设，若f’(0)存在，则k为()。

InthewesternUnitedStatesonecanstillfindpoststowhichnineteenth-centurycowboyshitchedtheirhorses.

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

计算机408

学硕统考专业

唐代最高监察机关，负责中央和地方监察工作的机构是()。

下列有关西欧封建社会的表述，错误的一项是()。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

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

下列有关《布列斯特和约》的说法中，错误的一项是()。

下列法律文件中，规定内阁对君主负责的是()。

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

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

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

防止高压储罐爆炸的四项措施为()。

不变期间

《公路工程国内招标文件范本》规定，索赔事件发生后的()天内，承包人应向监理工程师提交索赔意向通知。

凯恩斯认为，投机动机形成的投机需求与利率( )。

因材施教就是根据教材的特点进行教学。()

如果你这次公选成功，走上领导岗位后，却发现自己并不适应，甚至不能胜任新的领导岗位的工作，身边的同志对你也有些看法，你如何办?面对这种情况，以后你将如何打开工作局面?

(2018年第9题)近代中国半殖民地半封建社会的主要矛盾，呈现出错综复杂的状况。其中，贯穿整个中国半殖民地半封建社会的始终，并对中国近代社会的发展变化起着决定性作用的最主要的矛盾是

设，若f’(0)存在，则k为()。

InthewesternUnitedStatesonecanstillfindpoststowhichnineteenth-centurycowboyshitchedtheirhorses.

凯恩斯认为，投机动机形成的投机需求与利率(　　)。