n

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

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

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

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

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

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

设某二叉树中度数为0的结点数为N₀，度数为1的结点数为N_l，度数为2的结点数为N₂，则下列等式成立的是（  ）。

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

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

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