为

某二叉树的后序遍历序列为DABEC、中序遍历序列为DEBAC，则前序遍历为

设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为(  )。

下面程序的时间复杂度为（  ）for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}

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

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（  ）。

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

下列程序段的时间复杂度为（  ）。{ i=0;s=0; while (s<n) {s=s+i;i++;}

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为( )

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

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