【单选题】
设完全无向图中有n个顶点,则该完全无向图中有()条边。
【单选题】
设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。
【单选题】
设无向图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