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

1�Q�在B-�?w��i)�?/span>B+�?w��i)中查找关键字时�Q�有什么不同？�?a target="_blank">东北大学 2002 一 �?/span>5 (2�?/span>)�?/span>

2�Q�简要叙�q?/span>B�?/span>(有些教材中称�?/span>B-�?/span>)�?/span>B+�?w��i)的区别�?a target="_blank">南京航空航天大学 1999 �?/span> �Q?/span>5分）�?/span>

3�Q�包�?/span>n个关键码�?/span>m�?/span>B-�?w��i)在一�ơ检索中最多涉�?qi��ng)多���个�l�点�Q�（要求写出推导�q�程。）�?a target="_blank">北京大学 1997 五�?/span>2 �Q?/span>6分）�?/span>

4�Q�给定关键码序列�Q?/span>26,25,20,33,21,24,45,204,42,38,29,31�Q�，要用散列法进行存储，规定负蝲因子��=0.6�?/span>

　　�Q?/span>1�Q�请�l�出除余法的散列函数�?/span>

　　�Q?/span>2�Q�用开地址�U�性探���法解决���撞�Q�请��d��插入所有的关键码后得到的散列表�Q��ƈ指出发生���撞的次数�?/span>

　　【北京大�?/span> 1997 三（6分）�?/span>

5�Q�已知记录关键字集合为（53,17,19,61,98,75,79,63,46,49�Q�要求散列到地址区间�Q?/span>100,101,102,103,104,105,106,107,108,109�Q�内�Q�若产生冲突用开型寻址法的�U�性探���法解决。要求写出选用的散列函敎ͼ�形成的散列表�Q�计���出查找成功时��^均查��N��度与查找不成功的�q�_��查找长度。（讄���概率情况�Q�【东北大�?/span>1998一�?/span>2 (10�?/span>)�?/span>

6�Q�设有一��늩�的３�?/span>B-�?w��i)，依次插入关键�?/span>30,20,10,40,80,58,47,50,29,22,56,98,99�Q�请��d��该树(w��i)。�?a target="_blank">华南理工大学 2001 一�?/span>5 �Q?/span>4分）�?/span>

7�Q�设依以下次序给出关键字�Q?/span>34,16,19,21,5,49,24,62,3,17,45,8�Q�构�?/span>3�?/span>B-�?w��i)。要求从�I�树(w��i)开始，每插入一个关键字,��d��一个树(w��i)形。�?a target="_blank">南开大学 1997 �?/span> (10�?/span>)�?/span>

8.高度�?/span>h�?/span>m�?/span>B�?w��i)至���有多少个结点？�?a target="_blank">西安�?sh��)子�U�技大学2000软�g一�?/span>6 �Q?/span>5分）�?/span>