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

1. 哈希表的�l�点中只包含数据元素自��n的信息，不包含�Q何指针�?/span> �?a target="_blank">�׃��大学 2001 一 �?/span>6 (1�?/span>)�?/span>

　　【参考答案】�?/span>

　　2. 若散列表的负载因子�?/span><1�Q�则可避免碰撞的产生。�?a target="_blank">北京大学 1994 �?/span>

　　【参考答案】�?/span>

　　3�Q�查扄���同结点的效率折半查找��L����序查找高。�?a target="_blank">北京邮电(sh��)大学 2002 一�?/span>8 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　4�Q�用向量和单链表表示的有序表均可使用折半查找�Ҏ(gu��)��来提高查��N��度�?/span> 【中�U�院软�g所 1997 一�?/span>6 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　5. 在烦引顺序表中，实现分块查找�Q�在�{�概率查找情况下�Q�其�q�_��查找长度不仅与表中元素个数有养I��而且与每块中元素个数有关。�?a target="_blank">上�v交通大�?/a> 1998 一�?/span>17�?/span>

　　【参考答案】√

　　6. ��序查找法适用于存储结构�ؓ(f��)��序或链接存储的�U�性表。�?a target="_blank" class="keylink">�׃��大学 2001 一�?/span> 1 (1�?/span>)�?/span>

　　【参考答案】√

　　7. 折半查找法的查找速度一定比��序查找法快。�?a target="_blank" class="keylink">�׃��大学 2001 一�?/span> 8 (1�?/span>)�?/span>

　　【参考答案】�?/span>