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

1�Q�在有序�?/span>A[1�?/span>20]中，按二分查找方法进行查找，查找长度�?/span>4的元素的下标从小到大依次�?/span>________。�?a target="_blank">合肥工业大学 2000 三�?/span>10 �Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　1,3,6,8,11,13,16,19

　　2�Q�给定一�l�数�?/span>{6�Q?/span>2�Q?/span>7�Q?/span>10�Q?/span>3�Q?/span>12}以它构造一���哈夫曼树，则树高�ؓ__________�Q�带权�\径长�?/span>WPL的��gؓ__________。�?a target="_blank">南京理工大学 1997 三�?/span>4 �Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　5,96

　　3�Q�在一��?/span>m�?/span>B-树中,若在某结点中插入一个新关键字而引赯����l�点分裂,则此�l�点中原有的关键字的个数�?/span>__________;若在某结点中删除一个关键字而导致结点合�q?/span>,则该�l�点中原有的关键字的个数�?/span>__________。【中国科技大学 1998 一�?/span>5 �Q?/span>3分）】【南京理工大�?/span> 2001 二�?/span>4 �Q?/span>3分）�?/span>

　　【参考答案�?/span>

　　m-1 m/2ù-1

　　4�Q�己知有序表�?/span>(12,18,24,35,47,50,62,83,90,115�Q?/span>134)当用二分法查�?/span>90�Ӟ��需__________�ơ查找成功，47�?/span>__________成功�Q�查100�Ӟ��需__________�ơ才能确定不成功。【南京理工大�?/span> 2000 二�?/span>7 �Q?/span>4.5分）�?/span>

　　【参考答案�?/span>

　　2,4,3

　　5�Q�哈希表是通过���查扄���按选定�?/span>__(1)__�?/span> __(2)__�Q�把�l�点按查扄���转换为地址�q�行存储的线性表。哈希方法的关键�?/span>_(3)__�?/span> __(4)__。一个好的哈希函数其转换地址应尽可能__(5)__�Q�而且函数�q�算应尽可能__(6)__。�?a target="_blank">青岛大学 2000 六�?/span>2 �Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　(1)哈希函数(2)解决冲突的方�?/span> (3)选择好的哈希函数 (4)处理冲突的方�?/span> (5)均匀(6)����?/span>