问答题
请回答以下关于堆的问题： （1）堆的存储结构是顺序的，还是链式的？ （2）设有一个大顶堆，即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方？ （3）对n个元素进行初始建堆的过程中，最多做多少次数据比较？
（1）堆的存储结构是顺序的。 （2）堆顶。 （3）不超过4n。
问答题 阅读下列排序算法，并与已学的算法比较，讨论算法中基本操作的执行次数。
问答题 如果只想得到一个含有n个元素的序列中第k（k<<n）小元素之前的部分排序序列，最好采用什么排序方法？为什么？如有这样一个序列：{57，11，25，36，18，80，22}得到其第3个最小元素之前的部分序列{11，18，22}，使用所选择的算法实现时，要执行多少次比较？
问答题 有n个不同的英文单词，它们的长度相等，均为m，若n>>50，m<5，试问采用什么排序方法时间复杂度最小？为什么？
