A对
B错
n个结点无向完全图的的边数为(),n个结点的生成树的边数为()。
填空题查看答案
在具有6个结点的无向简单图中,当边数最少为()条时,才能确保该图一定的连通图。
填空题查看答案
在一个具有n个顶点的有向完全图中,所含的边数为()
单选题查看答案
用链表(llink-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个空指针。
判断题查看答案
用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
判断题查看答案
对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为()个.其中(n-1)个用于链接孩子结点()个空闲着。
填空题查看答案
高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()
单选题查看答案
完全二叉树共有2*N-1个结点,则它的叶节点数是()
单选题查看答案
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
判断题查看答案