设有n个待排序的记录关键字,则在堆排序中需要 个辅助记录单元

在堆排序的过程中，对n个记录建立初始堆需要进行（①)次调整运算，由初始堆到堆排序结束，需要对树根结点进行（②)次调整运算。

设有n个元素的待排序元素序列为TA[]，元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k（0≤k<n)个元素的值。

对于快速排序算法，假设待排序的n个数据的取值都相等，则完成排序所需排序码比较次数是（①)，数据移动次数是（②)，递归工作栈所需活动记录个数是（③)。

A、n

B、2(n-1)

C、n(n-l)/2

D、D、log₂n

在顺序文件中，要存取第i个记录，必须先存取第（)个记录。

当所有待排序记录的排序码都相等，计算下列排序方法的运行时间：（1) 直接插入排序;（2)堆排序;（3)起泡排序;（4)简单选择排序。

假定一组记录的排序码为（46，79，56，38，40，84)，则利用堆排序方法建立的初始堆为（)。