【单选题】
在对n个元素进行堆排序的过程中，时间复杂度为（ ）。
【单选题】
在对n个元素进行堆排序的过程中，空间复杂度为（ ）。
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是（）。
【单选题】
建立一个长度为n的有序单链表的时间复杂度为（）
【单选题】
对n个元素进行直接插入排序时间复杂度为（ ）。
【单选题】
对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（ ）。
【单选题】
在软件生产的程序系统时代由于软件规模扩大和软件复杂性提高等原因导致了( )。
【简答题】
建立一个长度为n的有序单链表的时间复杂度为[填空1]。
【单选题】
在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（ ）。
【单选题】
在二叉排序树中插入一个结点的时间复杂度为（）。
