试题详情
- 简答题判别下列序列是否为堆，如不是，按照堆排序思想把它调整为堆，用图表示建堆的过程。 ⑴（1，5，7，25，21，8，8，42） ⑵（3，9，5，8，4，17，21，6）
- 序列⑴是堆，序列⑵不是堆，调整为堆（假设为大根堆）的过程如下图所示。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，指针作为参数的时候，传递的方
- 简述树的四种常用表示方式。
- 顺序栈s，入栈的元素是e，栈顶是top，
- 带头结点的双向循环链表L为空表的条件是（
- 什么是算法的渐近时间复杂度？如何分析一个
- 设有一个递归算法如下 试问计算x（x（
- 判定一个有向图是否存在回路，可以利用（）
- 快速排序在下列哪种情况下最易发挥其长处？
- 在操作序列EnQueue（1）、EnQu
- 算法设计：判断带头结点的双循环链表是否对
- 在线性表的单链接存储中，若一个元素所在结
- 设某单位职工工资表ST由“工
- 若有18个元素的有序表存放在一维数组A[
- 阅读算法f2，并回答下列问题：（1）设队
- 在一个不带头结点的链队中，假设f和r分别
- 将如图所示的二叉树转换为树。
- 已知一个栈的入栈序列是1，2，3，…，n
- 广义表
- 简述堆排序的具体步骤。
- 气泡排序法