【简答题】
建立一个长度为n的有序单链表的时间复杂度为[填空1]。
【单选题】
若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（ ）。
【单选题】
在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（ ）。
【判断题】
顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
【单选题】
在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（ ）。
【单选题】
在对n个元素进行快速排序的过程中，最坏情况下的时间复杂度为（ ）。
【单选题】
在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个。
【单选题】
在对n个元素进行堆排序的过程中，空间复杂度为（ ）。
【单选题】
在二叉排序树中插入一个关键字值的平均时间复杂度为（）。
【判断题】
求两个n阶矩阵的乘积，算法的基本操作为乘法 ，时间复杂度为 O(n3) 。
