简述堆的定义和堆的构建过程。

简述栈和堆的区别。

简答题查看答案

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

简答题查看答案

堆的形状是一棵（）。

单选题查看答案

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

简答题查看答案

在一个堆的顺序存储中，若一个元素的下标为i，则它的左孩子元素的下标为（），右孩子元素的下标为（）。

填空题查看答案

已知一个堆为（12，15，40，38，26，52，48，64），若需要从堆中依次删除四个元素，请给出每删除一个元素后堆的状态。

简答题查看答案

空堆开始依次向堆中插入线性表（38，64，52，15，73，40，48，55，26，12）中的每个元素，请以线性表的形式给出每插入一个元素后堆的状态。

简答题查看答案

设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。（）是对排序初始建堆的结果。

单选题查看答案

在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。 输入数据的第1行有2个正整数n和k，表示有n堆石子，每次至少选2堆最多选k堆石子合并。第2行有n个数，分别表示每堆石子的个数。（贪心算法，要求给出贪心策略）

简答题查看答案