题13 题目 若采用链地址法构造散列表,散列函数为 ,则需 (①) 个链表. 这些链的链首指针构成一个指针数组, 数组的下标范围为 (②). ① A. 17 B. 13 C. 16 D. 任意 ② A. B. C. D. 分析 的取值有 17 种可能,对应到不同的链表中,所以链表的个数应为 17 由于 (key) 的取值范围是 ,所以数组下标为 。 解 A，C