则

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（  ）。

设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（  ）。

设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发不可以得到一种深度优先遍历的顶点序列为（  ）。

设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（  ）。

设完全无向图中有n个顶点，则该完全无向图中有（  ）条边。

设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（  ）。

设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（  ）。

设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（  ）。

一个链栈的栈顶指针是top，则执行出栈操作时（栈非空），用x保存被删除结点，则执行

设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（  ）存储方式最节省运算时间。