关于哈希函数说法正确的是

图灵教育 | 学以知道 , 教以成德!         

问题描述

关于哈希函数说法正确的是,麻烦给回复
精选答案
最佳答案

哈希函数指将哈希表中元素的关键键值映射为元素存储位置的函数。

一般的线性表,树中,记录在结构中的相对位置是随机的,即和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上,查找的效率依赖于查找过程中所进行的比较次数。 理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应。

更多推荐
(c)2008-2025 广知网 All Rights Reserved 鄂ICP备2023002720号-19