统计单链表中元素个数的时间复杂度是（）。

1、在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。

在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。

2、在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。

在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。

3、在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度

在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()AO(n)BO(nlogn)CO(n(logn)2)DO(n3/2)

4、在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A出边数B入边数C度数D度数减1

5、设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。AO（n）BO（nlog2n）CO（1）DO（n2）

6、在单链表中，若给定某个结点的数据信息，要删除该结点的后继结点的时间复杂度为（

在单链表中，若给定某个结点的数据信息，要删除该结点的后继结点的时间复杂度为（）。