填空题散列表的查找效率主要取决于散列表造表时选择的()和()

填空题
散列表的查找效率主要取决于散列表造表时选择的()和()

参考解析

解析: 暂无解析

相关考题:

影响散列表的平均查找长度的因素有_______。 A、散列函数B、散列表长C、装填因子D、处理冲突的方法

散列表的冲突处理方法有()和()两种,对应的散列表分别称为开散列表和闭散列表。

以下说法错误的是()。A.散列法存储的思想是由关键字值决定数据的存储地址B.散列表的结点中只包含数据元素自身的信息,不包含指针C.负载因子是散列表的一个重要参数,它反映了散列表的饱满程度D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法

已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。A.1.4B.1.6C.2.0D.2.2

哈希表(散列表)的平均查找长度与处理冲突的方法无关。()

以下说法错误的是(42)。A.装填因子是散列法的一个重要参数,它反映了散列表的装填程度B.散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法C.散列表的结点中只包含数据元素自身的信息,不包含任何指针D.散列法存储的基本思想是由关键码值决定数据的存储地址

● 已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (57) ,在该散列表上进行等概率成功查找的平均查找长度为 (58) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。

在下列查找方法中,平均查找长度与元素的个数无关的方法是(53)。A.顺序查找法B.折半查找法C.散列表查找法D.无论哪种查找法

从一个包含2000个结点的散列表A[1..2000]中查找结点的平均比较次数( )从一个包含200个结点的散列表B[1..200]中查找结点的平均比较次数。A.大于B.小于C.等于D.不确定

在散列查找中,平均查找长度主要与()有关。A、散列表长度B、散列元素个数C、装填因子D、处理冲突方法

采用拉链法解决冲突的散列表中,查找的平均查找长度()A、直接与关键字个数有关B、直接与装填因子a有关C、直接与表的容量有关D、直接与散列函数有关

散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。

假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探查法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。

散列表的查找效率取决于散列表造表时选取的散列函数和处理冲突的方法。

下面关于散列查找的说法正确的是()A、在采用线性探测法处理冲突的散列表中,同义词在表中一定相邻;B、除留余数法是所有散列函数中最好的;C、在散列表中进行查找,“比较”次数的多少与冲突有关;D、散列函数构造的越复杂越好,因为这样随机性好,冲突小。

关于装填因子,以下说法正确的是()。A、哈希表的平均查找长度与处理冲突的方法无关。B、若散列表的负载因子(装填因子)α1,则可避免冲突的产生。C、散列法的平均检索长度不随表中结点数目的增加而增加,而是随负载因子的增大而增大。D、负载因子(装填因子)是散列表的一个重要参数,它反映散列表的装满程度。

散列表的查找效率主要取决于散列表造表时选择的()和()

散列表的查找效率主要取决于散列表造表时选取的散列函数和处理()的方法。

散列技术的查找效率主要取决于散列函数和处理冲突的方法。

填空题假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。

填空题散列表的查找效率主要取决于散列表造表时选取的散列函数和处理()的方法。

判断题散列表的查找效率取决于散列表造表时选取的散列函数和处理冲突的方法。A对B错

单选题在散列查找中,平均查找长度主要与()有关。A散列表长度B散列元素个数C装填因子D处理冲突方法

判断题散列技术的查找效率主要取决于散列函数和处理冲突的方法。A对B错

单选题下面关于散列查找的说法正确的是()A在采用线性探测法处理冲突的散列表中,同义词在表中一定相邻;B除留余数法是所有散列函数中最好的;C在散列表中进行查找,“比较”次数的多少与冲突有关;D散列函数构造的越复杂越好,因为这样随机性好,冲突小。

判断题散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。A对B错

填空题假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探查法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。