1楼：偷星
若关键字为k，则其值存放在f(k)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数，按这个思想建立的表为散列表。
对不同的关键字可能得到同一散列地址，即k1≠k2，而f(k1)=f(k2)，这种现象称为碰撞（英语：collision）。具有相同函数值的关键字对该散列函数来说称做同义词。
综上所述，根据散列函数f(k)和处理碰撞的方法将一组关键字映射到一个有限的连续的地址集（区间）上，并以关键字在地址集中的“像”作为记录在表中的存储位置，这种表便称为散列表，这一映射过程称为散列造表或散列，所得的存储位置称散列地址。 若对于关键字集合中的任一个关键字，经散列函数映象到地址集合中任何一个地址的概率是相等的，则称此类散列函数为均匀散列函数（uniform hash function），这就是使关键字经过散列函数得到一个“随机的地址”，从而减少碰撞。
个性的概念和基本特征是什么,个性的概念和基本特征
1楼 匿名用户 概念 所谓个性就是个别性 个人性，就是一个人在思想 性格 品质 意志 情感 态度等方面不同于其他人的特质，这个特质表现于外就是他的言语方式 行为方式和情感方式等等，任何人都是有个性的，也只能是一种个性化的存在，个性化是人的存在方式。 基本特征 1 自然性与社会性 人的个性是在先天的自...
急!!操作系统基本概念是什么,windows操作系统的基本概念和常用术语？
1楼 匿名用户 功能 操作系统主要是管理计算机的软件和硬件资源 合理组织计算机的工作流程 方便每个用户的程序集合 概念 操作系统 英语 operating system，简称os 是一管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。操作系统身负诸如管理与配置内存 决定系统资源供需的优先...
童谣的基本概念,什么是童谣？
1楼 百度用户 古人说 童，童子。徒歌曰语。 《国语 晋语》韦昭注 。 童子歌曰童谣，以其出自胸臆，不由人教也。 杨慎《丹铅总录》卷二五 。 大体说来， 童谣 是指传唱于儿童之口的 没有乐谱 音节和谐简短的歌谣。它的叫法很多，如清人杜文澜在《古谣谚 凡例》中，把 儿谣 女谣 小儿谣 婴儿谣 等都归入...