计算机 408每日一题2025.9.20

依托高校（第五轮计算机评估B+）

专注408考研

全体上课老师均为高校老师

老师好才是真的好

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

答案

由“码上考研”教师编写

【解析】C

本题建立的散列表如下表所示。计算平均查找长度的关键在于计算给定值与关键字的比较次数。对于查找失败的情况，比较次数是针对每一个散列地址，需要计算在遇到空地址确认查找失败时一共比较了几次。例如，对于本题的散列地址0，在将给定值与地址0的关键字进行比较发现不相等之后，需要根据采用的线性探测再散列的冲突解决方法计算探查地址，继续将给定值与探查地址（地址1~8）内的关键字进行比较，直至遇到地址8是空地址确认失败，此时一共比较了9次。本题给出的散列函数是H(key)=key%7，涉及的散列地址为0,1,2,3,4,5,6，查找失败的比较次数如下表第3行所示。平均查找长度ASL=(9+8+7+6+5+4+3)/7=6。