全部科目 > 软件设计师 >
2025年下半年 上午试卷 综合知识
第 27 题
知识点 哈希表  
关键词 冲突   存储单元   哈希表   开放定址法   散列函数   哈希   函数  
章/节 计算机软件知识  
 
 
对于关键字序列（26,25,72,38,8,18,59)，采用散列函数H(Key)=Key mod 13构造散列表（哈希表)。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元)， 则关键字59所在散列表中的地址为(61)。
 
  A.  6
 
  B.  9
 
  C.  7
 
  D.  8




 
 
相关试题     计算机软件知识 

  第23题    2017年上半年  
某文件管理系统在磁盘上建立了位示图(bitmap) ，记录磁盘的使用情况。若计算机系统的字长为32 位，磁盘的容量为300GB ，物理块的大小为4MB ，那么位示图的大小需..

  第62题    2017年上半年  
某汽车加工工厂有两条装配线L1和L2，每条装配线的工位数均为n（Sij，i=1或2，j= 1，2，...，n），两条装配线对应的工位完成同样的加工工作，但是所需..

  第52题    2018年上半年  
给定关系模式R<U，F>，其中U为属性集，F是U上的一组函数依赖，那么Armstrong公理系统的伪传递律是指(  )。

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



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

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