哈希冲突处理实践 实验要求 把自己的学号加21,例如学号为1,把22添加到序列后面,使用链地址法,解决冲突。 编程实现,并测试。 要求计算asl,输出冲突次数。 关键代码及结果截图 "代码链接" ...
分类:
其他好文 时间:
2018-10-22 21:22:29
阅读次数:
118
假设设计一个员工信息存储系统,用他们的电话号码做为key,并且要让下面的这些查询操作尽可能的高效:
插入一个电话号码以及相关的信息.搜索一个电话号码以及相关的信息.删除一个电话号码以及相关的信息.
一般都可以考虑使用下面的数据结构来存储不同电话号码的信息。
电话号码和记录的数组。电话号码和记录的链表。电话号码做为key的平衡二叉树。直接访问数据表。
对于数组和链表,我们需要花费线性...
分类:
其他好文 时间:
2015-06-06 00:30:06
阅读次数:
116