若采用拉链法构造一个哈希表,其哈希函数为H(key)=key MOD 17,则需要个链表。
查看答案
设有一组记录的关键字为 {19,14,26,1,68,20,46,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有()个记录。
A. 1
B. 2
C. 3
D. 4
哈希表是通过将关键字按选定的和,把记录按关键字转换为地址进行存储的线性表。哈希方法的关键是 和 。一个好的哈希函数其转换地址应尽可能均匀,而且函数运算应尽可能 。
折半查找可以在有序的双向链表上进行。
A. 对
B. 错