2. 从业资格
  3. 哈希表的平均查找长度和（ ）无直接关系。A.哈希函数 B.装填因子 C.哈希

哈希表的平均查找长度和（ ）无直接关系。A.哈希函数 B.装填因子 C.哈希

题库2022-08-02  98
问题 哈希表的平均查找长度和（ ）无直接关系。A.哈希函数B.装填因子C.哈希表记录类型D.处理冲突的方法
选项 A.哈希函数
B.装填因子
C.哈希表记录类型
D.处理冲突的方法
答案 C
解析 哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型，与哈希表的查找过程没有什么关系。装填因子=表中填入的记录个数/哈希表的长度。
转载请注明原文地址:https://tihaiku.com/congyezige/2425176.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)