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

1�Q�查找是非数值程序设计的一个重要技术问题，基本上分�?/span>__(1)__查找�Q?/span>__(2)__查找�?/span>__(3)__查找。处理哈希冲�H�的�Ҏ(gu��)���?/span>__(4)__�?/span>__(5)__�?/span>__(6)__�?/span>__(7)__。�?a target="_blank">华北计算机系�l�工�E�研�I�所 1999 一 �Q?/span>5分）�?/span>

　　【参考答案�?/span>

　　(1)��序�?/span>(2)�?w��i)�?/span>(3)哈希�?/span>(4)开攑֮�址�Ҏ(gu��)��(5)铑֜�址�Ҏ(gu��)��(6)再哈�?/span>(7)建立公共溢出

　　2�Q?/span>__________法构造的哈希函数肯定不会(x��)发生冲突。�?a target="_blank">重庆大学 2000 一�?/span>3�?/span>

　　【参考答案�?/span>

　　直接定址�?/span>

　　3�Q�具�?/span>N个关键字�?/span>B�?w��i)的查找路径长度不�?x��)大于__________。【中�U�院计算�?/span> 1999 二�?/span>2�?/span>

　　【参考答案�?/span>

　　logém/2ù()+1

　　4�Q�在一���|��N 个结点的非��^衡二叉树(w��i)中进行查找，�q�_��旉���复杂度的上限�Q�即最坏情况��^均时间复杂度�Q��ؓ(f��)________ 。�?a target="_blank">西南交通大�?/a> 2000 一�?/span>8�?/span>

　　【参考答案�?/span>

　　O(N)

　　5�Q�假设有n个关键字�Q�它们具有相同的Hash函数��|��用线性探���方法解军_���H�，把这n个关键字散列到大����ؓ(f��)n的地址�I�间中，��p��需要做__________�ơ插入和探测操作。�?a target="_blank">武汉大学 2000 一�?/span>8�?/span>

　　【参考答案�?/span>

　　n(n+1)/2