时间复杂度

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog₂n)。（  ）

希尔排序算法的时间复杂度为O(n²)。(  )

在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是

下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n²)的是

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

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

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

下面程序的时间复杂度为（  ）for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}