数据�l�构�W�九(ji��)章选择题及(qi��ng)参考答案[6]_跨考网

1�Q�设有一�l�记录的关键字�ؓ(f��){19�Q?/span>14�Q?/span>23�Q?/span>1�Q?/span>68�Q?/span>20�Q?/span>84�Q?/span>27�Q?/span>55�Q?/span>11�Q?/span>10�Q?/span>79}�Q�用铑֜�址法构造散列表�Q�散列函��Cؓ(f��)H�Q?/span>key�Q?/span>=key MOD 13,散列地址�?/span>1的链中有�Q?/span> �Q�个记录。�?a target="_blank">南京理工大学 1997 一�?/span>4 �Q?/span>2分）(j��)�?/span>

　　A�Q?/span>1    B�Q?/span>2    C�Q?/span>3    D�Q?/span>4

　　【参考答案�?/span>D

　　2�Q�下面关于哈�?/span>(Hash�Q�杂�?/span>)查找的说法正���的�?/span>( ) �?a target="_blank" class="keylink">南京理工大学 1998 一�?/span>10 �Q?/span>2分）(j��)�?/span>

　　A�Q�哈希函数构造的���复杂越好，因�ؓ(f��)�q�样随机性好�Q�冲�H�小

　　B�Q�除留余数法是所有哈希函��C��最好的

　　C�Q�不存在特别好与坏的哈希函数�Q�要视情况而定

　　D�Q�若需在哈希表中删��M��个元素，不管用何�U�方法解军_���H�都只要���单的���该元素删去卛_��

　　【参考答案�?/span>C

　　3�Q�若采用铑֜�址法构造散列表�Q�散列函��Cؓ(f��)H�Q?/span>key�Q?/span>=key MOD 17�Q�则需 (�Q?/span>1�Q?/span>) 个链表。这些链的链首指针构成一个指针数�l�，数组的下标范围�ؓ(f��) (�Q?/span>2�Q?/span>) �?a target="_blank" class="keylink">南京理工大学 1999 一�?/span>12(13) �Q?/span>4分）(j��)�?/span>

　　�Q?/span>1�Q?/span> A�Q?/span>17     B�Q?/span>13     C�Q?/span>16     D�Q��Q�?/span>

　　�Q?/span>2�Q?/span> A�Q?/span>0�?/span>17  B�Q?/span>1�?/span>17  C�Q?/span>0�?/span>16  D�Q?/span>1�?/span>16

　　【参考答案】（1�Q?/span>A �Q?/span>2�Q?/span>C

　　4�Q�关于杂凑查找说法不正确的有几个( ) �?a target="_blank" class="keylink">南京理工大学 2000 一�?/span>16 �Q?/span>1�Q?/span>5分）(j��)�?/span>

　　�Q?/span>1�Q�采用链地址法解军_���H�时�Q�查找一个元素的旉���是相同的

　　�Q?/span>2�Q�采用链地址法解军_���H�时�Q�若插入规定��L��在链首，则插入�Q一个元素的旉���是相同的

　　�Q?/span>3�Q�用铑֜�址法解军_���H�易引�v聚集现象

　　�Q?/span>4�Q�再哈希法不易��生聚�?/span>

　　A�Q?/span>1      B�Q?/span>2      C�Q?/span>3      D�Q?/span>4

　　【参考答案�?/span>B