则

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

一个链栈的栈顶指针是top，则执行出栈操作时（栈非空），用x保存被删除结点，则执行

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

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

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

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

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

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

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

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