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

admin2021-08-17 44

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某同步总线的时钟频率为l00MHz，宽度为32位，地址／数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是

若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入

关于ICMP的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制

某二叉树有n个结点，并且高度为n，则此类二叉树一共有()种。

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

Therearetwobasicdifferencesbetweenthelargeandthesmallenterprises.Inthesmallenterpriseyouoperateprimarilythrou

A、黑丑B、莎草根C、草河车D、岩风E、鲮鲤前胡的别名为

井下水文地质观测中，突水量为80m3/h的突水点，则该突水点的等级为()。

影响设备投资的因素很多，其主要因素包括()。

基金是间接投资工具。()

2017年5月5一6日，我国东北部分地区在立夏之后罕降暴雪。下图为“5月6日0时亚洲部分地区海平面气压形势图”。读图回答5—6题。最可能降暴雪的地点是()。

PrimeMinisterTonyBlairandDavidBeckhamwereleadingalast-minutecharmoffensivetosecurethe2012OlympicsforLondon—

A、Itisclosetotheschool.B、Itisquietandgoodforsleep.C、Ithasconvenientfacilities.D、Therentalagreementisgood.A

A、Itwascomplicatedbecauseofthepictures’magicpower.B、Itwasaweirdlanguagewhichonlyafewpeopleunderstood.C、Itwa