单项选择题
下列排序方法中()方法是不稳定的。
A.冒泡排序 B.基数排序法 C.堆排序 D.直接插入排序
单项选择题 若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。
问答题 设有一组关键字(19,1,23,14,55,20,84,27,68,11,10,77),采用哈希函数H(key)=key%13,采用二次探测再散列的方法解决冲突,试在0-18的散列地址空间中对该关键字序列构造哈希表。
问答题 已知下面二叉排序树的各结点的值依次为1-9,请标出各结点的值。