社区
数据结构与算法
帖子详情
《数据结构堆》排序
pipilang
2003-12-07 10:17:19
在做习题的时候有一个题不会做,请大虾帮忙看看
一组记录的排序码为(47,78,61,33,39,80),则利用堆排序的方法建立的初始堆为?
A。78,47,61,33,39,80
B。80,48,61,33,39,47
C。80,78,61,29,33,33
D。80,61,78,39,47,33
正确答案是什么呀?
怎么来的?
...全文
77
10
打赏
收藏
《数据结构堆》排序
在做习题的时候有一个题不会做,请大虾帮忙看看 一组记录的排序码为(47,78,61,33,39,80),则利用堆排序的方法建立的初始堆为? A。78,47,61,33,39,80 B。80,48,61,33,39,47 C。80,78,61,29,33,33 D。80,61,78,39,47,33 正确答案是什么呀? 怎么来的?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
zachary7833
2003-12-09
打赏
举报
回复
n/2 到 1(有孩子的结点) 开始检测是否需要调整
80
78 61
33 39 47
aaalife
2003-12-09
打赏
举报
回复
严老的 书上 说了
以下是引用:
堆排序方法对记录数较少的文件并不提倡,但对n较大的文件还是很有效的。
因为其运行时间主要耗费在建初始堆和调整新建堆时进行的反复“筛选”上。
。。。。。(哎呀,好累,我还得复习,快考试了啊,就不都打出来了)
在 堆排序最坏的情况下,其时间复杂度也为O(n logn)。
此外,堆排序仅需一个记录大小交换用的辅助空间。---这一点 不好吗??:)
严老 书 上的话好好体会一下 啊,现在不懂,将来会慢慢理解的 ^_^
to : haosjt(haosjt)
这个题就是没答案
我觉得 我和 plainsong(短歌) 大哥 都做对了啊 ^_^
aaalife
2003-12-09
打赏
举报
回复
1----47,78,61,33,39,80 ----初始状态
2----47,78,80,33,39,61 ----从 n/2 到 1 开始实现大顶堆
3----80,78,47,33,39,61 ---- 47<80,需要 调整
4----80,78,61,33,39,47 ---- 47<61,需要 调整
完毕!
haosjt
2003-12-09
打赏
举报
回复
那么这道题目就没有答案了
A,B,C,D都不对呀!!!
163lzm
2003-12-09
打赏
举报
回复
问一下,堆有什么用途? 用在哪? 优点?严老的书也不是很清楚啊!
我的老师讲数据结构时特烂,什么都讲不清.
aaalife
2003-12-08
打赏
举报
回复
lyff8neo(考研山羊--数据结构山羊)
说得对
你看看 严老 的 数据结构,
应该不会有疑问的 :)
短歌如风
2003-12-08
打赏
举报
回复
初始:
47
78 61
33 39 80
调整:
47
78 80
33 39 61
调整:
80
78 47
33 39 61
调整:
80
78 61
33 39 47
短歌如风
2003-12-08
打赏
举报
回复
80,78,61,33,39,47
lyff8neo
2003-12-08
打赏
举报
回复
错误!堆有大顶的也有小顶的哦!!
大顶的就是把小的给压到下面,小顶的就是把大的给压到下面哦!!!
其实在这里和你说如何调整很麻烦的哦!说不清啊!你看看严老师的书,说的很详细的哦!
zhushizu
2003-12-07
打赏
举报
回复
是D,堆就是大的在下面,小的在上面,这样说比较通俗点吧!
每一次都把大的沉到下面,这样就可以实现了哦
数据结构
+算法综合资料库
6.
堆
:是一种特殊的树形
数据结构
,常用于优先队列和实现高效的
排序
算法(如
堆
排序
)。 7. 图:由节点和边组成,用于模拟复杂的关系网络,如社交网络、道路网络等。 算法则是解决问题或执行任务的步骤集合,它们...
MoreWindows白话经典算法之七大
排序
第2版(高清)
堆
排序
利用了
堆
数据结构
的特性来实现
排序
,首先构建一个大顶
堆
或小顶
堆
,然后不断取出最大或最小的元素,最终得到有序数组。书中详细讲解了
堆
排序
的原理及实现方法。 #### 四、总结 本书《更多Windows白话经典算法...
MoreWindows白话经典算法之七大
排序
(高清版)
- **
堆
排序
**:是一种树形选择
排序
,通过建立
堆
结构,不断取出最大(或最小)值来实现
排序
。 以上介绍了几种常见的
排序
算法及其具体实现,每种算法都有其特点和适用场景。通过学习这些算法,不仅可以提高数据处理...
微软面试100题系列之高清完整版PDF文档[带目录+标签]by_July
### 微软面试100题系列:涵盖的
数据结构
、算法与海量数据处理知识点解析 #### 一、概述 微软面试100题系列是由知名博主July创作的一套旨在帮助求职者准备技术面试的资源。该系列包含了11篇文章,总共300多道面试题...
JAVA近百种算法大全
6.
堆
排序
:构建一个大顶
堆
(或小顶
堆
),然后将
堆
顶元素与末尾元素交换,再调整
堆
。 二、搜索算法 1. 线性搜索:遍历整个数组或列表,查找目标元素。 2. 二分搜索:适用于已
排序
的列表,每次比较中间元素,缩小...
数据结构与算法
33,029
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章