【单选题】
对具有n个结点的线性表进行插入或删除操作，所需的算法时间复杂度为（ ）。
【单选题】
把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
【判断题】
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）
【单选题】
在二叉排序树中插入一个关键字值的平均时间复杂度为（）。
【判断题】
求两个n阶矩阵的乘积，算法的基本操作为乘法 ，时间复杂度为 O(n3) 。
【单选题】
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。
【单选题】
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
【简答题】
在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
【判断题】
不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（）
【单选题】
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
