>>>>点击进入了解程序员培训视频

 >>>>点击进入了解程序员在线辅导

 >>>>点击进入了解程序员考试教材

       程序员考试是全国软考的初级考试，通过程序员考试的合格人员具有助理工程师（或技术员）的实际工作能力和业务水平。希赛软考网整理了一些程序员考试历年真题，供大家练习。

   试题二十五

   查找哈希（Hash）表，不会发生冲突的哈希函数是（  ）.

   A.除留余数法B.伪随机探测再散列法

   C.直接地址法D.线性探测再散列法

   试题二十五分析：

   本题考察数据结构中的查找哈希表问题。

   哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个存储位置对应，而这个对应关系就是哈希函数。

   所谓的哈希冲突是指对不同的关键字可能得到同一哈希地址。为了不发生哈希冲突，构造哈希函数的方法应该选直接地址法，此方法是取关键字的某个线性函数值作为直接地址。

   试题二十五答案：C

     希赛软考网，拥有十四年软考培训经验，希赛网一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考在线题库（软考历年真题）、软考培训教材和软考视频教程，多样的培训方式包括在线辅导、面授、和，使考生的学习更具系统性，辅导更具针对性。采用全程督学机制，，软考平均通过率在全国。

 相关推荐

 2016年希赛教材大放送 

   程序员教程

   程序员考试考前串讲

   程序员考试知识点分析与真题详解（第4版 ）