孙瑞霜

摘要： 下列代码的功能是利用散列函数hash将一个元素插入到散列表ht[]中。其中list类型的结点包含element类型的项item、以及一个next指针。如果插入成功，则函数返回1，否则返回0。 int insert( struct element item, list_pointer ht[] ) { 阅读全文

摘要： 1-1 在散列表中，所谓同义词就是具有相同散列地址的两个元素。 (1分) T F 解析：同义词为映射到同一散列地址的关键字。 作者 DS课程组 单位 浙江大学 1-2 采用平方探测冲突解决策略（h​i​​(k)=(H(k)+i​2​​)%11, 注意：不是±i​2​​），将一批散列值均等于2的对象连 阅读全文