为

设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（  ）。

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

设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（  ）。

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

设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（  ）。

设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（  ）。

设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发不可以得到一种深度优先遍历的顶点序列为（  ）。

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

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

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