关于IP提供的服务，下列哪种说法是正确的？（ ）

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

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（ ）。

设顺序线性表中有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的入度为（ ）。