【单选题】
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
【简答题】
建立一个长度为n的有序单链表的时间复杂度为[填空1]。
【判断题】
栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
【判断题】
设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=4时，移动元素的次数为3
【判断题】
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）
【单选题】
在一个长度为n的顺序存储线性表中，删除第i个元素（1￡ i￡n），需要前移（ ）个元素。
【判断题】
对链表进行插入和删除操作时不必移动链表中结点。()
【单选题】
下列算法的时间复杂度是for(i=0;ii++)c[i]=i;
【单选题】
在对n个元素进行快速排序的过程中，平均情况下的空间复杂度为（ ）。
【单选题】
在二叉排序树中插入一个关键字值的平均时间复杂度为（）。
