问答题
简述公共溢出区法解决冲突的基本思想。
散列表由两个一维数组组成。一个称为基本表,另一个称为溢出表。插入首先在基本表上进行;假如发生冲突,则将信息存人溢出表。
问答题 简述多重散列法解决冲突的基本思想。
问答题 顺序查找时间为O(n),二分查找时间为O(log2n),散列查找时间为O(1),为什么有高效率的查找方法而不放弃低效率的方法?
问答题 何谓二叉排序树?