全部科目 > 程序员 >
2019年下半年 上午试卷 综合知识
第 39 题
知识点 哈希表  
关键词 关键码  
章/节 常用数据结构   常用算法  
 
 
在(39)中,要按照确定的计算关系来找到给定关键码的存储位置。
 
  A.  顺序表
 
  B.  哈希表
 
  C.  单向链表
 
  D.  双向链表




 
 
相关试题     常用数据结构 

  第33题    2010年上半年  
已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC,则该二叉树为（33) 。

  第19题    2022年下半年  
下三角矩阵A[0..8,0..8]如下所示，若将其下三角元素（即行下标不小于列下标的所有元素）按列压缩存储在数组M[0..m]中，即A[0,0]存储在M[0]、A[1，0]存储在M[1]、..

  第43题    2021年上半年  
对于n个元素的关键字序列｛k1,k2，…Kn｝，当且仅当满足Ki≤K2i；且Ki≤K2i+1称..

相关试题     常用算法 

  第41题    2012年下半年  
在一棵非空二叉排序树中，关键字最小的结点的（41）。

  第69题    2022年上半年  
算法是问题求解过程的精确描述，它为解决某一特定类型的问题规定了一个运算过程。以下关于算法的叙述中，错误的是（62)。

  第42题    2018年上半年  
若关键码序列（47，61，55，39，10，26，90，82）采用散列法进行存储和查找。设散列函数为H(Key)＝Key mod 11（mod表示整除取余运算），拟采用链地址法（拉链法）..

 
知识点讲解
· 哈希表
 
        哈希表
        1）哈希表的定义
        根据设定的哈希函数H（key）和处理冲突的方法，将一组关键字映射到一个有限的连续地址集上，并以关键字在地址集中的像作为记录在表中的存储位置，这种表称为哈希表，也称散列表。这一过程所得到的存储位置称为散列地址，由此形成的查找方法称为散列查找。当选择了某个散列函数后，不同的关键字可能与同一个散列地址相对应，这种现象称为冲突。
        对于哈希表，主要考虑两个问题：一是如何构造哈希函数，二是如何解决冲突。
        2）哈希函数的构造方法
        常用的哈希函数的构造方法有直接定址法、数字分析法、平方取中法、折叠法、随机数法和除留余数法等。
        3）处理冲突的方法
        解决冲突就是为出现冲突的关键字找到另一个"空"的哈希地址。常见的冲突处理方法有：开放地址法、链地址法、再哈希法等。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2026 All Rights Reserved
软考在线版权所有