对于散列表,如果将装填因子a定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时,( )。
A. a的值随冲突次数的增加而递减
B. a越大发生冲突的可能性就越大
C. a等于1时不会再发生冲突
D. a低于0.5时不会发生冲突
在线性探测法处理冲突所构成的散列表中进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值( )。
A. 一定都是同义词
B. 一定都不是同义词
C. 不一定都是同义词
D. 都相同
采用开放定址法解决冲突的散列查找中,发生聚集的原因主要是( )。
A. 数据元素过多
B. 装填因子过大
C. 散列函数选择不当
D. 解决冲突的算法不好
利用平滑滤波器可对图像进行低通滤波,消除噪声,但同时模糊了细节。以下哪项措施不能减少图像的模糊程度?_______
A. 增加对平滑滤波器输出的阈值处理(即仅保留大于阈值的输出)
B. 采用中值滤波的方法
C. 采用领域平均处理
D. 适当减小平滑滤波器的领域操作模板