在一个长度为m的散列表中，初始为空，使用线性探测法解决冲突。如果插入n（n<m）个不同的关键码，且这些关键码的散列地址都相同，那么散列表的装填因子是多少？
答案解析
题目考察的是散列表的装填因子计算。装填因子定义为散列表中已占用的槽位数与散列表总槽位数的比值。在这个问题中，插入了n个关键码，散列表的总长度为m，因此装填因子为n/m。选项B错误地将装填因子计算为m/n，选项C错误地将探测次数与装填因子混淆，选项D错误地认为装填因子为1，忽略了n
正确答案：A