面试题：关于无序元素序列通过构造二叉排序树转化为有序序列的说法是否准确？

掌握等级：4 星级

面试题：对于包含n个不重复元素的大顶堆，其中n大于3，请问下标为n-2的元素与下标为n-1的元素的大小关系是怎样的？

掌握等级：3 星级

面试题：请简述堆排序的平均时间复杂度，并说明它与哪种常见排序算法的时间复杂度不同？

掌握等级：3 星级

面试题：请描述在最大堆中插入一条数据的操作时间复杂度是多少？

掌握等级：3 星级

面试题：请根据已知的小根堆（最小堆）序列5，8，12，19，28，20，15，22，插入关键字3后，请描述调整后的新小根堆序列是什么？

掌握等级：2 星级

面试题：请简述给定关键码序列K = { 23， 40， 28， 19， 20， 42 }经过筛选法建堆后，最终得到的最小堆是什么？

掌握等级：2 星级

面试题：请简述在大顶堆（最大堆）中，根节点是否始终为最大值？

掌握等级：2 星级

面试题：请简述在大顶堆中，对于一组数据，通过单次操作可以获取这组数据的什么信息？

掌握等级：3 星级

面试题：关于循环队列的容量和当前状态问题。假设循环队列的容量为50（元素序号从0到49），当前front指针指向元素16，rear指针指向队尾元素的后一位置5，请计算并说明当前循环队列中的元素个数。

掌握等级：2 星级

面试题：请简述一个最大容量为n的循环队列的工作原理，其中队尾指针为rear，队头指针为front。请问，当该队列为空时，front和rear指针分别指向什么位置？

掌握等级：4 星级