【单选题】
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
【单选题】
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
【单选题】
设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
【单选题】
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
【单选题】
设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。
②
l+N2+2N3+3N4+……+(m-1)Nm
【单选题】
设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是()。
【单选题】
把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为