数据�l�构�W�九(ji��)章判断题�?qi��ng)参考答案[1]_跨考网

判断�?/span>

　　1�Q�采用线性探���法处理散列时的冲突�Q�当从哈希表删除一个记录时�Q�不应将�q�个记录的所在位�|�置�I�，因�ؓ(f��)�q�会(x��)影响以后的查找。【长沙铁道学�?/span> 1998 一�?/span>3 (1�?/span>)�?/span>

　　【参考答案】√

　　2�Q�在散列���索中�Q�“比较”操作一般也是不可避免的。�?a target="_blank">华南理工大学 2001 一�?/span>4 �Q?/span>1分）�?/span>

　　【参考答案】√

　　3�Q�散列函数越复杂���好�Q�因�����样随机性好�Q�冲�H�概率小。�?a target="_blank">南京理工大学 1997 二�?/span>5 �Q?/span>2分）�?/span>

　　【参考答案】�?/span>

　　4�Q�哈希函数的选取�q�x��取中法最好。�?a target="_blank">青岛大学 2000 四�?/span>7 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　5�Q?/span>Hash表的�q�_��查找长度与处理冲�H�的�Ҏ(gu��)��无关。�?a target="_blank">南京航空航天大学 1997 一�?/span>9 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　6�Q�负载因�?/span> (装填因子)是散列表的一个重要参敎ͼ�它反映散列表的装满程度。【中�U�院软�g所1999 六（1-3�Q�（2分）�?/span>

　　【参考答案】√

　　7. 散列法的�q�_�����索长度不随表中结�Ҏ(gu��)��目的增加而增加，而是随负载因子的增大而增大。�?a target="_blank">中山大学 1994 一�?/span>8 (2�?/span>)�?/span>

　　【参考答案】√