计算机网络的基本分类主要有两种：一种是根据网络所使用的传输技术：另一种是根据（ ）。

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

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

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

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

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

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

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

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

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

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