设一哈希表表长M为100 ,用除留余数法构造哈希函数,即H(K)=K MOD P(P=M),为使函数具有较好性能,P应选()

设一哈希表表长M为100 ,用除留余数法构造哈希函数,即H(K)=K MOD P(P<=M),为使函数具有较好性能,P应选()


相关考题:

下面关于哈希(Hash,杂凑)查找的说法正确的是()A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数,要视情况而定D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可

下面关于哈希查找的说法,正确的是()。 A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数,要视情况而定D.哈希表的平均查找长度有时也和记录总数有关

下面关于哈希(Hash)查找的说法不正确的是() A哈希函数构造的越复杂越好,因为这样随机性好,冲突小B除留余数法是所有哈希函数中最好的C不存在D若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可

下列哪些是哈希函数的构造方法() A、直接地址法B、除留余数法C、平方取中法D、折叠法

以下()是常用的哈希函数构造方法。 A、直接寻址法B、除留余数法C、随机数法D、平方取中法

设哈希表长m=14,哈希函数H(key)=key%ll,表中已经有4个结点: addr(13)=4; addr(28)=5 addr(51)=6; addr(77)=7 如果用线性探测再与散列法处理冲突,关键字为49的结点地址为( )。A.8B.5C.9D.3

查找哈希(Hash)表,不会发生冲突的哈希函数是(34)。A.除留余数法B.伪随机探测再散列法C.直接地址法D.线性探测再散列法

下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【】A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数,要视情况而定D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可

对于关键字序列(10, 34, 37, 51, 14, 25,56, 22, 3), 用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为( )。A.2B.3C.5D.6

下面关于哈希查找的说法正确的是()。A.哈希函数构造的越复杂越好,因为这样随机性好、冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数,要视情况而定D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可

设散列函数为 H(key)key%11对于关键碍序列(23,40,91,17,19,10,31,65,26),用线件探杳法解决冲突构造的哈希表为( )

设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:假定每个关键字的查找概率相等,求查找成功时的平均查找长度。

在哈希查找中,哈希函数构造方法中的直接定址法是指取()或()作为哈希地址。

下面属于处理冲突的方法是()A、开放定址法B、再哈希法C、除留余数法D、直接定址法

设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()

哈希查找法中解决冲突问题的常用方法是除留余数法。

设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:若查找关键字63,需要依次与哪些关键字进行比较?

下面关于哈希查找的说法,正确的是()。A、哈希函数构造的越复杂越好,因为这样随机性好,冲突小B、除留余数法是所有哈希函数中最好的C、不存在特别好与坏的哈希函数,要视情况而定D、哈希表的平均查找长度有时也和记录总数有关

假定对线性表(38,25,74,52,48)进行哈希存储,采用H(K)=K % 7作为哈希函数,采用线性探测法处理冲突,则平均查找长度为()

对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用H(K)=K % 9作为哈希函数,则哈希地址为0的元素有()个,哈希地址为5的元素有()个。

已知表长为25的哈希表,用除留取余法,按公式H(key)=keyMODp建立哈希表,则p应取()为宜。A、23B、24C、25D、26

关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为哈希函数,即H(k)=k+C这种构造哈希函数的方式叫()。

填空题设一哈希表表长M为100 ,用除留余数法构造哈希函数,即H(K)=K MOD P(P=M),为使函数具有较好性能,P应选()

填空题设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()

填空题关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为哈希函数,即H(k)=k+C这种构造哈希函数的方式叫()。

判断题哈希查找法中解决冲突问题的常用方法是除留余数法。( )A对B错

填空题对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用H(K)=K % 9作为哈希函数,则哈希地址为0的元素有()个,哈希地址为5的元素有()个。