计算机 选择题 较难

哈希表 — 计算机选择题

数据结构(C 语言版) 查找 AI 三重审校通过

题目
散列表容量为13,地址为0~12,采用除留余数法构造哈希函数 H(key)=key mod 13,冲突用线性探测法处理。依次插入关键字13、39、52、65、27、40、53、66。在查找成功的情况下,该表的平均查找长度 ASL 为( )。 A. 7/2 B. 4 C. 9/2 D. 5