单项选择题堆排序分为两个阶段。其中第一阶段将给定的序列建成一个堆,第二阶段逐次输出堆顶元素。设给定序列48,62,35,77,55,14,35,98),若在堆排序的第一阶段将该序列建成一个堆(大根堆),那么交换元素的次数为______。
单项选择题已知待排序的n个元素可分为n k个组,每个组包含k个元素,且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素,若采用基于比较的排序,其时间下界应为______。