王某是M国际运输有限公司计算机系统管理员。任职期间，王某根据公司的业务要求开发了“海运出口业务系统”，并由公司使用，随后，王某向国家版权局申请了计算机软件著作权登记，并取得了《计算机软件著作权登记证书》。证书明确软件名称是“海运出口业务系统V1.0”，著作权人为王某。以下说法中，正确的是（ ）。

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

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

设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（ ）。

深度为k的完全二叉树中最少有（ ）个结点。

二路归并排序的时间复杂度为（ ）。

顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。

一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（ ）。

时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（ ）。

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

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