综合题

 对于输入关键字序列 48, 70, 65, 33, 24, 56, 12, 92 进行:

问答题

建立堆排序的初始堆(小顶堆),要求画出主要过程。

【正确答案】

对序列{48, 70, 65, 33, 24, 56, 12, 92}建立堆排序的初始小顶堆的主要过程如下:

【答案解析】
问答题

建一棵平衡二叉树, 画出过程(至少每次调整有一张, 标出最小不平衡子树的根)。

【正确答案】

对序列{48, 70, 65, 33, 24, 56, 12, 92}建平衡二叉树的过程如下:

【答案解析】