数据�l�构�W�九(ji��)章填�I�题及参考答案[3]_跨考网

1�Q���^衡二叉树又称__________�Q�其定义�?/span>__________。�?a target="_blank">青岛大学 2001 六�?/span>3 �Q?/span>3分）�?/span>

　　【参考答案�?/span>

　　AVL树（高度�q����树，高度�q����的二叉排序树�Q�，或�ؓ�I�Z��叉树�Q�或二叉树中��L���l�点左子树高度与叛_��树高度差的绝对值小于等�?/span>1�?/span>

　　2�Q�在哈希函数H�Q?/span>key�Q?/span>=key%p中，p值最好取__________。【青岛大�?/span> 2002 三�?/span>9 �Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　���于�{�于表长的最大素数或不包含小�?/span>20的质因子的合�?/span>

　　3�Q�对于长度�ؓ255的表�Q�采用分块查找，每块的最佳长度�ؓ__________。【青岛大�?/span> 2002 三�?/span>10 �Q?/span>2分）�?/span>

　　【参考答案�?/span>

　  16

　　4�Q�在n个记录的有序��序表中�q�行折半查找�Q�最大比较次数是__________。【中国科技大学 1998 一�?/span>4 �Q?/span>3分）�?/span>

　　【参考答案�?/span>

　  �?/span>2n+1

　　5�Q�有一�?/span>2000��的表，�Ʋ采用等分区间顺序查找方法进行查找，则每块的理想长度�?/span>__(1)___�Q�分�?/span>__(2)___块最为理惻I���q�_��查找长度�?/span>__(3)___。�?a target="_blank">中国矿业大学 2000 一�?/span>6 �Q?/span>3分）�?/span>

　　【参考答案�?/span>

　　(1)45 (2)45 (3)46�Q�块内顺序查找）

　　6�Q�假定有k个关键字互�ؓ同义词，若用�U�性探���再散列法把�q?/span>k个关键字存入散列表中�Q�至���要�q�行__________�ơ探���。�?a target="_blank">西安�?sh��)子�U�技大学2001软�g一�?/span>7 �Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　k(k+1)/2