对含有n个元素的散列表进行检索,平均检索长度为______。A.O(n2)B.O(nlog2n)C.O(log2n)D.不直接依
对含有n个元素的散列表进行检索,平均检索长度为______。
A.O(n2)
B.O(nlog2n)
C.O(log2n)
D.不直接依赖于n
对含有n个元素的散列表进行检索,平均检索长度为______。
A.O(n2)
B.O(nlog2n)
C.O(log2n)
D.不直接依赖于n
对包含n个元素的散列表进行检索,平均检索长度()。
A)为0(log2n)
B)为0(n)
C)为0(n﹡log2n)
D)不直接依赖于n
散列表是一种重要的存储方式,在散列表里可快速进行检索。
(1)散列表的基本思想是什么?
(2)常用的散列函数有哪些,请举例说明(至少三个)。
(3)怎样用拉链法和开地址法处理碰撞?
下列关于散列表的叙述中,哪一条是不正确的?()
A) 散列法的基本思想是:由结点的关键码值决定结点的存储地址
B) 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C) 在散列法中,处理碰撞的方法基本有两类:拉链法和除余法
D) 散列表的平均检索长度随负载因子的增大而增加
(13)下列关于散列表的叙述中,哪一条是不正确的?
A)散列法的基本思想是:由结点的关键码值决定结点的存储地址
B)好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C)在散列法中,处理碰撞的方法基本有两类:拉链法和除余法
D) 散列表的平均检索长度随负载因子的增大而增加
此题为判断题(对,错)。
已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为(57),在该散列表上进行等概率成功查找的平均查找长度为(58)(为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
A.
B.
C.
D.
● 已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (57) ,在该散列表上进行等概率成功查找的平均查找长度为 (58) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
A.逗号
B.分号
C.空格
D.回车