单选题下面关于散列查找的说法正确的是()A在采用线性探测法处理冲突的散列表中,同义词在表中一定相邻;B除留余数法是所有散列函数中最好的;C在散列表中进行查找,“比较”次数的多少与冲突有关;D散列函数构造的越复杂越好,因为这样随机性好,冲突小。
单选题
下面关于散列查找的说法正确的是()
A
在采用线性探测法处理冲突的散列表中,同义词在表中一定相邻;
B
除留余数法是所有散列函数中最好的;
C
在散列表中进行查找,“比较”次数的多少与冲突有关;
D
散列函数构造的越复杂越好,因为这样随机性好,冲突小。
参考解析
解析:
暂无解析
相关考题:
在数据库中可用多种结构组织数据,散列文件是其中一种。关于散列文件,下列说法错误的是______。A.为了防止桶溢出,在散列文件设计时,需要预留一些空间大小不固定的桶B.用散列文件组织数据时,需要使用文件记录中的一个或多个域作为查找码C.如果散列文件中散列函数的“均匀分布性”不好,可能会造成桶溢出D.好的散列函数产生的存储地址分布应尽可能是随机的
以下说法错误的是______。A.散列技术一般使用桶作为基本的存储单位B.好的散列函数地址的分布是均匀的、随机的C.散列技术是一种快速查找技术D.散列函数的输入为文件记录的查找码值,函数的输出为记录的逻辑地址
以下说法错误的是______。A) 文件可以组织为散列文件B) 散列函数的输入为文件记录的查找码值C) 散列函数的输出可以是桶号D) 桶可以是磁盘块,但不可以是比磁盘块大的空间A.B.C.D.
散列是一种快速查找的技术,以下关于散列说法错误的是______。A.文件可以组织为散列文件B.散列函数的输入为文件记录的查找码值C.散列函数的输出可以是桶号D.桶可以是磁盘块,但不可以是比磁盘块大的空间
以下说法错误的是(42)。A.装填因子是散列法的一个重要参数,它反映了散列表的装填程度B.散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法C.散列表的结点中只包含数据元素自身的信息,不包含任何指针D.散列法存储的基本思想是由关键码值决定数据的存储地址
下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【】A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数,要视情况而定D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
下列有关散列查找的叙述正确的是()。A.散列存储法只能存储数据元素的值,不能存储数据元素之间的关系B.散列冲突是指同一个关键字对应多个不同的散列地址C.用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中D.若散列表的装填因于a<<l,则可免冲突的严生
关于散列函数的概念,下列阐述中正确的是()A、散列函数的算法是公开的B、散列函数的算法是保密的C、散列函数中给定长度不确定的输入串,很难计算出散列值D、散列函数中给定散列函数值,能计算出输入串
下面关于散列查找的说法正确的是()A、在采用线性探测法处理冲突的散列表中,同义词在表中一定相邻;B、除留余数法是所有散列函数中最好的;C、在散列表中进行查找,“比较”次数的多少与冲突有关;D、散列函数构造的越复杂越好,因为这样随机性好,冲突小。
关于装填因子,以下说法正确的是()。A、哈希表的平均查找长度与处理冲突的方法无关。B、若散列表的负载因子(装填因子)α1,则可避免冲突的产生。C、散列法的平均检索长度不随表中结点数目的增加而增加,而是随负载因子的增大而增大。D、负载因子(装填因子)是散列表的一个重要参数,它反映散列表的装满程度。
单选题关于散列函数的概念,下列阐述中正确的是()A散列函数的算法是公开的B散列函数的算法是保密的C散列函数中给定长度不确定的输入串,很难计算出散列值D散列函数中给定散列函数值,能计算出输入串
单选题下列关于散列函数的说法错误的是()A散列函数的输出的长度不固定B散列函数的输出是固定长度C散列函数的输入的大小是可变的D散列函数不需要加密密钥