下列四个关键字序列中，（）不是堆。

堆是一种有用的数据结构。下列关键码序列（）是一个堆。

单选题查看答案

下列四个序列中，（）不是快速排序第一趟的可能结果。

单选题查看答案

已知关键字序列{418，347，289，110，505，333，984，693，177}，按递增排序，求初始堆（画出初始堆的状态）。

简答题查看答案

判别下列序列是否为堆，如不是，按照堆排序思想把它调整为堆，用图表示建堆的过程。 ⑴（1，5，7，25，21，8，8，42） ⑵（3，9，5，8，4，17，21，6）

简答题查看答案

（1）一组记录的关键字序列为（36，69，46，28，30，35），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述 ）。 （2）对关键字序列（36，69，46，28，30，74）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。 （3）设有数据集合{30，73，101，4，8，9，2，81}，依次取集合中各数据构造一棵二叉排序树。

简答题查看答案

（1）一组记录的关键字序列为（47，80，57，39，41，46），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述 ）。 （2）对关键字序列（ 47，80，57，39，41，85）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。 （3）如下图所示的二叉树，给出其前序遍历序列。

简答题查看答案

（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）归并的结果序列。

简答题查看答案

当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。

单选题查看答案

对一个堆按层次遍历，不一定能得到一个有序序列。

判断题查看答案