单项选择题
A.快速排序 B.堆排序 C.归并排序 D.直接插入排序
设有一组关键字(19,1,23,14,55,20,84,27,68,11,10,77),采用哈希函数H(key...
问答题设有一组关键字(19,1,23,14,55,20,84,27,68,11,10,77),采用哈希函数H(key)=key%13,采用二次探测再散列的方法解决冲突,试在0-18的散列地址空间中对该关键字序列构造哈希表。
已知下面二叉排序树的各结点的值依次为1-9,请标出各结点的值。
问答题
设散列表容量为7(散列地址空间0..6),给定表(30,36,47,52,34),散列函数H(K)=Kmod6...
问答题设散列表容量为7(散列地址空间0..6),给定表(30,36,47,52,34),散列函数H(K)=Kmod6,采用线性探测法解决冲突,要求:(1)构造散列表;(2)求查找数34需要比较的次数。