单项选择题
若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。
A.快速排序 B.堆排序 C.归并排序 D.直接插入排序
问答题 设有一组关键字(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,采用线性探测法解决冲突,要求:(1)构造散列表;(2)求查找数34需要比较的次数。