首页 > 其他分享 >记录两个题

记录两个题

时间:2023-03-13 11:58:54浏览次数:30  
标签:两个 函数 装填 记录 因子 冲突 哈希 散列

用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象,下列选项中,会受堆积现象直接影响的是 ()

A 存储效率
B 数列函数
C 装填(装载)因子
D 平均查找长度
正确答案:D

D. 聚集比较严重后,查找需要不停地解决冲突,效率变低。

A.存储是基于查找的,所以不能算作是被直接影响的。

B. 散列函数并不考虑聚集问题,不受影响。

C. 装载因子是已装元素个数/总表长,反应一个装满程度。与聚集并不直接相关。

存储效率是空间利用率。

装填因子:
举个例子,你要对5个对象进行hash,而内存中,准备了20个位置,那么还有15个空位,最后装填因子就是5/20 = 0.25,所以装填因子越小,产生冲突的可能越小。装填因子反应的是空间利用率。
散列函数有共同的性质,则函数值应当以(   )概率取其值域的每一个值。

A 最大
B 最小
C 平均
D 同等
正确答案:D

散列的基本思想是以结点的关键码作为自变量,通过散列函数将其映射到记录的存储地址。 建立一个散列表之前需要解决两个主要问题: ⑴构造一个合适的哈希函数 H(key)的值同等均匀分布在哈希表中,提高地址计算的速度。 ⑵冲突的处理 冲突:在散列表中,不同的关键字值对应到同一个存储位置的现象。即关键字K1≠K2,但H(K1)=H(K2)。均匀同等的哈希函数可以减少冲突(不能避免冲突,发生冲突后,必须寻找下一个可用地址)。

  

 

标签:两个,函数,装填,记录,因子,冲突,哈希,散列
From: https://www.cnblogs.com/0099-ymsml/p/17210809.html

相关文章

  • 力扣简21 合并两个有序链表
    递归特别短!没这种思维!  自己用那种最直白的两个两个相比换指针指向导致会有空情况等特殊情况出错 看了题解是用递归什么的扩展一下这种思路而且可以采用给链表加......
  • 交换两个变量
    这个作业属于哪个课程https://edu.cnblogs.com/campus/sdscfz/SF3/这个作业要求在哪里https://edu.cnblogs.com/campus/sdscfz/SF3/homework/12939这个作业的......
  • selenium学习记录
    环境配置执行driver=webdriver.Firefox()出错Message:'geckodriver'executableneedstobeinPATH下载geckodriver.exe,下载地址:mozilla/geckodriver。将文件解......
  • ctfshow 1000题记录
    RCE-Web32<?phperror_reporting(0);if(isset($_GET['c'])){$c=$_GET['c'];if(!preg_match("/flag|system|php|cat|sort|shell|\.||\'|\`|echo|\;|\(/i",......
  • #yyds干货盘点 【React工作记录十六】关于三个数组的判断
     目录​​前言​​​​导语​​​​数据格式​​​​代码部分​​​​总结​​前言我是歌谣我有个兄弟巅峰的时候排名c站总榜19叫前端小歌谣曾经我花了三年的时间创作......
  • 美团3.11笔试记录
    自我感觉良好,尤其是我很菜情况下,幸运的没有碰到比较离谱的题第一题签到第二题有代价的走格子吃金币,二维dp,这题接近AC,为了赶时间没管第三题看流星,每个流行有起始时间和......
  • 合并使用不同语言的两个字幕
    合并使用不同语言的两个字幕这个在线工具将两个字幕文件合并为一个,使您可以同时看到使用两种语言的字幕。有了这个工具,您可以节省时间,因为您不需要在词典中查找生词的翻译......
  • uniapp+django 新手学习步骤记录
    1.Django项目和uni-app项目的创建及项目文件讲解_慕容星言的博客-CSDN博客 注意同时安装了python2和python3,pip记得用pip3用pythonmanage.pystartappuniappclient创......
  • 交换两个变量的值
    这个作业属于哪个课程https://edu.cnblogs.com/campus/sdscfz/SF3/这个作业要求在哪里https://edu.cnblogs.com/campus/sdscfz/SF3/homework/12939这个作业的......
  • c#异步编程学习记录之一 async和await
    async放在方法名前面,表示当前方法是一个异步的方法await等待返回结果,一般这个后面会跟着一个比较耗时的操作示例如下:Console.WriteLine("Hello,World!")......