单选题若采用链地址法构造散列表，散列函数为H(key)=keyMOD17，则需 (1) 个链表。这些链的链首指针构成一个指针数组，数组的下标范围为 (2) 。【南京理工大学1999年】

单选题 (1)

A、 17
B、 13
C、 16
D、任意

【正确答案】 A

【答案解析】

单选题 (2)

A、 0～17
B、 1～17
C、 0～16
D、 1～16

【正确答案】 C

【答案解析】解析：考查链地址法构造散列表。根据散列函数可得，最终计算的地址共有17种可能，所以需要17个链表。指针数组中下标从0开始，共17个地址。