网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
查找哈希(Hash)表,不会发生冲突的哈希函数是(34)。
A.除留余数法
B.伪随机探测再散列法
C.直接地址法
D.线性探测再散列法
参考答案
更多 “ 查找哈希(Hash)表,不会发生冲突的哈希函数是(34)。A.除留余数法B.伪随机探测再散列法C.直接地址法D.线性探测再散列法 ” 相关考题
考题
下面关于哈希查找的说法,正确的是()。
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数,要视情况而定D.哈希表的平均查找长度有时也和记录总数有关
考题
下面关于哈希(Hash)查找的说法不正确的是()
A哈希函数构造的越复杂越好,因为这样随机性好,冲突小B除留余数法是所有哈希函数中最好的C不存在D若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可
考题
哈希函数可以减少冲突,但仍不可避免,通常处理冲突的方法有再哈希法,建立公共溢出区和( )。A.链地址法和直接定址法B.线性探测再散列法和二次探测再散列法C.开方定址法和链地址D.除留余数法和数字分析法
考题
下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【】A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数,要视情况而定D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
考题
12、下面关于哈希查找的说法,正确的是()。A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数,要视情况而定D.哈希表的平均查找长度有时也和记录总数有关
考题
假设哈希表地址空间为0-6,(1)采用除留余数法加线性探测法建立并画出如下关键字序列(19,14,23,2,68,16,4)的哈希表,对应的哈希函数为:h(k)=key % 7; (2)计算等概率情况下,查找成功的平均查找长度。
考题
已知一组关键字序列为{5,88,12,56,71,28,33,43,93,17},哈希表长为13,哈希函数为H(key)=key%13,请用线性探测再散列、二次线性探测再散列以及链地址法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
热门标签
最新试卷