n

设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（  ）。

设完全无向图中有n个顶点，则该完全无向图中有（  ）条边。

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为( )

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

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

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

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

设有n个待排序的记录关键字，则在堆排序中需要（  ）个辅助记录单元。

N个触发器可以构成最大计数长度（进制数）为______的计数器。

N个触发器可以构成最大计数长度（进制数）为______的计数器。