若有N个元素已构成一个小根堆,那么如果增加一个元素为Kn+1请用文字简要说明你如何在log2n的时
设待排序的结点个数是n。试问堆排序算法在完成一次sift建堆,并且取走找到的最小关键字后,是否还需要对于n一1个关键字从头开始建堆?为什么?
设待排序的结点个数是n。试问堆排序算法在完成一次sift建堆,并且取走找到的最小关键字后,是否还需要对于n一1个关键字从头开始建堆?为什么?
第1题
列。并请简要说出严蔚敏教材中所介绍的基数排序方法和其他排序方法有什么区别?【江苏大学2005三、3(15分)】
第2题
已知关键字序列F={78,19,63,30,89,84,55,69,28,83}。要求:
将该序列调整为“小顶”堆,并给出调整过程。请从时间和空间两方面对简单选择排序、树形选择排序和堆排序作一比较。
第3题
,53,88,9,48,98。试根据它们做4路平衡归并,要求: (1)指出总的归并趟数;(3分) (2)构造最佳归并树;(8分) (3)根据最佳归并树计算每一趟及总的读记录数。(5分)【清华大学1997八(16分)】
第6题
排序,问归并路数最少为多少?【山东大学1992一、4(3分)】【东南大学1999一、3(5分)】
第8题
序二叉树是“随机”的。试求出在成功查找的情况下,平均查找长度是多少?为了简单起见,最后得到的递推式可不予求解。【上海交通大学2001八(8分)】
第9题
速排序、堆排序等。设一数组中原有数据如下:15,13,20,18,12,60。下面是一组用不同排序方法进行一遍排序后的结果。 ()排序的结果为:12,13,15,18,20,60 ()排序的结果为:13,15,18,12,20,60 ()排序的结果为:13,15,20,18,12,60 ()排序的结果为:12,13,20,1 8,15,60
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!