【单选题】
对n个元素进行直接插入排序时间复杂度为（ ）。
【单选题】
从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（ ）。
【单选题】
对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（ ）。
【单选题】
从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。
【单选题】
建立一个长度为n的有序单链表的时间复杂度为（）
【单选题】
在对n个元素进行堆排序的过程中，时间复杂度为（ ）。
【单选题】
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。
【判断题】
希尔排序算法的时间复杂度为O(n2)。()
【单选题】
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
【单选题】
在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（ ）。
