计算机网络的主要功能是( ) 。

设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。

设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。

设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。

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

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

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

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

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

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

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