在堆排序的过程中 对任意一个分支结点进行筛运算的时间复杂度为Olog2n 正哥堆排序过程的时间复杂

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

在二叉排序树中插入一个结点的时间复杂度为（)。

在二叉树排序树中插入一个新结点,总是插入到叶结点下面。（)

在堆排序和快速排序中，若原始记录接近正序和反序，则选用 【】 ；若原始记录无序，则最好选用 【】

在堆排序和快速排序中 若原始记录接近正序或反序 则选用______ 若原始记录无序 则最好选用__

设n个待排序的记录关键字 则在堆排序中需要()个辅助记录单元。A.1B.12C.60D.15