关于计算机网络，以下说法哪个正确( ) 。

设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（ ）个元素。

下列程序段的时间复杂度为（ ）。
for(i=0； ifor(i=0； i

在二叉排序树中插入一个关键字值的平均时间复杂度为（ ）。

建立一个长度为n的有序单链表的时间复杂度为（ ）。

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

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

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

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

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

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