单选题 理想情况下，散列表的平均比较次数为____。【北京邮电大学2005年】
【正确答案】 A
【答案解析】解析：考查散列表的理想甲均比较次数。敞列表平均比较次数和装填因了直接相关，在最理想情况下，散列表的平均比较次数为1，通过散列函数直接计算即可得到元素位置。