（简答题）
判别下列序列是否为堆，如不是，按照堆排序思想把它调整为堆，用图表示建堆的过程。 ⑴（1，5，7，25，21，8，8，42） ⑵（3，9，5，8，4，17，21，6）
正确答案
序列⑴是堆，序列⑵不是堆，调整为堆（假设为大根堆）的过程如下图所示。
答案解析
略
相似试题
（简答题）
判断下列序列是否为堆？如果不是，则把它们调整成堆。 （1）（503，87，512，61，908，170，896，275，653，462） （2）（12，70，33，65，24，48，92，86，33，55） （3）（100，55，97，30，23，86，60，8，12） （4）（5，56，18，40，38，27，58，30，78，28，98）
（单选题）
在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
（单选题）
下列四个关键字序列中，（）不是堆。
（简答题）
已知关键字序列{418，347，289，110，505，333，984，693，177}，按递增排序，求初始堆（画出初始堆的状态）。
（简答题）
已知数据序列为（12，5，9，20，6，31，24），对该数据序列进行排序，写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。
（单选题）
下列四个序列中，（）不是快速排序第一趟的可能结果。
（简答题）
假设称正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。
（简答题）
（1）一组记录的关键字序列为（57，90，67，50，51，56）利用堆排序（堆顶元素是最小元素）的方法建立初始堆（要求以完全二叉树描述 ）。 （2）对关键字序列（56，51，71，54，46，106）利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。 （3）一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，分别给出（1，1）归并、（2，2）归并、（4，4）归并的结果序列。
（简答题）
（1）一组记录的关键字序列为（47，80，57，39，41，46），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述 ）。 （2）对关键字序列（ 47，80，57，39，41，85）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。 （3）如下图所示的二叉树，给出其前序遍历序列。
