多做题，通过考试没问题！
数据结构
睦霖题库
>
大学试题(计算机科学)
>
数据结构
堆排序
正确答案:
首先将根结点的记录与当前树中具有最大序号的记录交换，把交换后具有最大序号的记录输出，得到一个排序的结果。这时的树不再是堆树，排序暂时停止。然后，必须把树重新调整成堆树，再重复上述过程，直到所有记录都排好序。
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
在数据结构里，下列选项中是算法设计要求的
·
对图所示的无向图，依次输入各边：（v1，
·
空串与空格串是相同的。
·
下面算法实现，用一棵二叉树中的结点建立一
·
在索引查找中，若用于保存数据元素的主表的
·
结构体指针的定义方式正确的是（）
·
对稀疏矩阵进行压缩存储，可采用三元组表，
·
下面程序段的时间复杂度是（） i=1；
·
线索二叉树是一种（）结构。
·
设一组初始记录关键字序列（5，2，6，3
热门试题
·
什么是算法？算法的基本特征是什么？
·
在索引查找中，若用于保存数据元素的主表的
·
树的深度和树的高度是一个概念。
·
数据结构里，二叉树的第5层最多有（）个结
·
假设用于通信的电文由8个字母组成，其频率
·
栈与队列是一种特殊操作的线性表。
·
存储无向图的邻接矩阵是对称的，因此可以只
·
该算法的功能是（）
·
有向图G用邻接表矩阵存储，其第i行的所有
·
具有什么性质的问题适合动态规划策略求解？
