11问答网
所有问题
当前搜索:
哈希表建立
能不能用
哈希表
(hash table)实现优先队列(priority queue)
答:
不行,hash table里面的元素是无序的。
Hash表
本来就是按照内容存储,可以在确定散列函数的时候考虑优先级,一个思路是先将元素按优先级排序,根据散列函数自变量是优先级,按数值大小对应过去。
哈希表
是不可以排序的,你可以查查哈希表的作用,概念等,哈希表是为了查找方便而设计的一种数据结构,它的排列...
哈希表
的长度为多少时,查询速度最快?
答:
根据公式:α= n/m, (n为记录数,m为表长)可知因为α不小于0.75,所以当记录数为12时,可以设表长为16,此时α的值为0.75 (2)根据关键字首字母的排序
建立哈希表
,若首字母相同则将第二个字母的排序加上,依次类推,易知 可以转换为数字ZHAO = 26;QIAN = 17;SUN = 19;LI = 12;...
哈希
函数的三个特性
答:
理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间
建立
一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应。
哈希表
中元素是由哈希函数确定的。将数据元素的关键字K作为自变量,通过一定的函数关系,计算出的值,即为该元素的存储地址。在哈希表中,不同的...
什么是线性探测再散列?
答:
把这个值解释为一块连续存储空间(即数组空间)的单元地址(即下标),将该记录存储到这个单元中。在此称该函数H为哈希函数或散列函数。按这种方法
建立
的表称为
哈希表
或散列表。Hi=(H(key)+di) % m,i=1,2,……k(k<=m-1),H(key)哈希函数,m哈希表长,di增量序列。当di值可能为1,2,3...
何为线性探测再散列?
答:
把这个值解释为一块连续存储空间(即数组空间)的单元地址(即下标),将该记录存储到这个单元中。在此称该函数H为哈希函数或散列函数。按这种方法
建立
的表称为
哈希表
或散列表。Hi=(H(key)+di) % m,i=1,2,……k(k<=m-1),H(key)哈希函数,m哈希表长,di增量序列。当di值可能为1,2,3...
哈希表
的概念及其作用
答:
哈希表
的概念及其作用,如下:散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键...
什么是线性探测再散列?
答:
把这个值解释为一块连续存储空间(即数组空间)的单元地址(即下标),将该记录存储到这个单元中。在此称该函数H为哈希函数或散列函数。按这种方法
建立
的表称为
哈希表
或散列表。Hi=(H(key)+di) % m,i=1,2,……k(k<=m-1),H(key)哈希函数,m哈希表长,di增量序列。当di值可能为1,2,3...
查找是什么意思啊
答:
指仔细查找、搜寻。徐怀中《西线轶事》中:“在树棵里搜索了好久,什么也没有发现。”也指往来貌,接续貌。《文选·王褒》:“玄猿悲啸,搜索乎其间。”李善注:“搜索,往来貌。”明冯梦龙《东周列国志》第五十七回:“赵氏孤在宫中,索之不得,此天幸也!但可瞒过一时耳。后日事泄,屠贼又将...
哈希表
的处理冲突
答:
1. 开放寻址法:Hi=(H(key) + di) MOD m,i=1,2,…,k(k<=m-1),其中H(key)为散列函数,m为散列表长,di为增量序列,可有下列三种取法:1.1. di=1,2,3,…,m-1,称线性探测再散列;1.2. di=1^2,-1^2,2^2,-2^2,⑶^2,…,±(k)^2,(k<=m/2)称二次探测...
谁能告诉我
哈希
是什么?
答:
哈希
就是
Hash
。一般翻译做散列、杂凑,或音译为哈希,是把任意长度的输入-又叫做预映射pre-image。通过散列算法变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来确定唯一的输入值。...
<涓婁竴椤
1
2
3
4
5
6
7
8
涓嬩竴椤
其他人还搜