题目内容
(请给出正确答案)
[主观题]
已知关键字序列F={78,19,63,30,89,84,55,69,28,83}。要求:将该序列调整为“小顶”堆,并给出调整过程
已知关键字序列F={78,19,63,30,89,84,55,69,28,83}。要求:
将该序列调整为“小顶”堆,并给出调整过程。请从时间和空间两方面对简单选择排序、树形选择排序和堆排序作一比较。
如搜索结果不匹配,请 联系老师 获取答案
已知关键字序列F={78,19,63,30,89,84,55,69,28,83}。要求:
将该序列调整为“小顶”堆,并给出调整过程。请从时间和空间两方面对简单选择排序、树形选择排序和堆排序作一比较。
第1题
,53,88,9,48,98。试根据它们做4路平衡归并,要求: (1)指出总的归并趟数;(3分) (2)构造最佳归并树;(8分) (3)根据最佳归并树计算每一趟及总的读记录数。(5分)【清华大学1997八(16分)】
第4题
排序,问归并路数最少为多少?【山东大学1992一、4(3分)】【东南大学1999一、3(5分)】
第6题
序二叉树是“随机”的。试求出在成功查找的情况下,平均查找长度是多少?为了简单起见,最后得到的递推式可不予求解。【上海交通大学2001八(8分)】
第7题
速排序、堆排序等。设一数组中原有数据如下: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
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!