【判断题】
求两个n阶矩阵的乘积，算法的基本操作为乘法 ，时间复杂度为 O(n3) 。
【单选题】
在二叉排序树中插入一个结点的时间复杂度为（）。
【单选题】
设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。
【单选题】
在对n个元素进行堆排序的过程中，时间复杂度为（ ）。
【单选题】
若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（ ）。
【简答题】
在二叉排序树中插入一个结点的时间复杂度为[填空1]。
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是（）。
【判断题】
数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。
【单选题】
插入和删除只能在一端进行的线性表，称为（ ）。
【单选题】
从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（ ）。
