2. 计算机
  3. 查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。

查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。

admin2013-02-02  8
问题 查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。
选项 A、除留余数法
B、伪随机探测再散列法
C、直接地址法
D、线性探测再散列法
答案C
解析 本题考察数据结构中的查找哈希表问题。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。所谓的哈希冲突是指对不同的关键字可能得到同一哈希地址。为了不发生哈希冲突，构造哈希函数的方法应该选直接地址法，此方法是取关键字的某个线性函数值作为直接地址。
转载请注明原文地址:https://jikaoti.com/ti/gJL7FFFM
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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