在下列查找方法中,平均查找长度与元素的个数无关的方法是(53)。
A.顺序查找法
B.折半查找法
C.散列表查找法
D.无论哪种查找法
散列表是一种重要的存储方式,在散列表里可快速进行检索。
(1)散列表的基本思想是什么?
(2)常用的散列函数有哪些,请举例说明(至少三个)。
(3)怎样用拉链法和开地址法处理碰撞?
假定有k个关键字互为同义词,若用线性探查法把这些同义词存人散列表中,至少要进行(48)次探查。
A.L(k+1)/2
B.k(k+1)
C.2k(k+1)
D.不确定
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod 11,若查找元素14,则探测的次数(比较的次数)为
A.8
B.9
C.3
D.6
下列关于散列表的叙述中,哪一条是不正确的?()
A) 散列法的基本思想是:由结点的关键码值决定结点的存储地址
B) 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C) 在散列法中,处理碰撞的方法基本有两类:拉链法和除余法
D) 散列表的平均检索长度随负载因子的增大而增加
(13)下列关于散列表的叙述中,哪一条是不正确的?
A)散列法的基本思想是:由结点的关键码值决定结点的存储地址
B)好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C)在散列法中,处理碰撞的方法基本有两类:拉链法和除余法
D) 散列表的平均检索长度随负载因子的增大而增加
A.散列表的结点中只包含数据元素自身的信息,不包含任何指针
B.负载因子(装填因子) 是散列法一个重要参数,它反映散列表装满程度
C.散列法存储的基本思想是把关键字的值作为数据的存储地址
D.在散列法中,不同的关键字值对应到不同的存储地址称作发生了冲突
A.SV=BCWP-BCWS
B.SV=BCWS-BCWP
C.SV=ACWP-BCWP
D.SV=BCWP-ACWP
A ) 4
B ) 5
C ) 6
D ) 7